Abstract: Scalar multiplication is the bottleneck of elliptic curve cryptography. A new number field system - double base number system （DBNS） is employed in denoting scalar k. The length of double base chain lies in the range of O （logk/ log log k）. In field fast

Key words: Elliptic curves cryptography, Scalar multiplication, DBNS, Field operation, 3^k P