The technology provides a method for accelerating scalar multiplication by replacing expensive field multiplications by squarings and other cheaper operations such as field addition and subtraction in ECC point operations over a prime field. Elliptic curve cryptosystems (ECC) are public-key cryptosystems that have shorter key length requirement in comparison with other public-key cryptosystems such as RSA.