  Multiplication is one of the most important operation in Elliptic Curve
Cryptography (ECC) arithmetic. For point addition and point doubling in ECC
scalar (integer) multiplication is required. In higher order classical
(standard) multiplication many intermediate operations are required. Reduced
operation in multiplication will increase the functional speed of ECC
arithmetic. These goals can be achieved using ancient multiplication algorithm
namely Nikhilam Sutra. Nikhilam Sutra is one of the Sutra (algorithm) within 16
Vedic mathematics Sutras (algorithms). Nikhilam Sutra is efficient for
multiplying two large decimal numbers. The Sutra reduces multiplication of two
large numbers into two smaller numbers multiplication. The functional speed of
Elliptic Curve Cryptography can be increased using Nikhilam method for scalar
multiplication.
