The High Efficiency Implementation of Prime Field ECC on Smart Card
Qishan Zhang · Computer Engineering and Applications Journal · 2006
Compared with other public-key cryptographies,Elliptic Curve Cryptography has the characteristic of short length key.Therefore it is the one most suitable for constraint environments,such as smart card.This paper first presents the reasons why choose prime field as the base field in the implementation of Elliptic Curve Cryptography on smart card. Then steps of the ECC implementation,including modular multiplication and point adding/doubling and base field operations,are analyzed in detail.The optimal methods of each step are gived.Finally the implementation experimentation result of prime field ECC digital signature algorithm on smart card is presented.The result proves that the implementation methods used is high efficiency.