基于智能卡的素数域椭圆曲线密码的快速实现  

The High Efficiency Implementation of Prime Field ECC on Smart Card

作　　者：刘淳[1] 张凤元[2] 张其善[1] 

机构地区：[1]北京航空航天大学电子工程学院,北京100083 [2]北京化工大学信息科学与技术学院,北京100029

出　　处：《计算机工程与应用》2006年第27期137-139,共3页Computer Engineering and Applications

摘　　要：椭圆曲线密码相比其它公钥密码,有密钥短的特点,尤其适合在智能卡等资源受限的条件下使用。文章指出了在智能卡平台上选择素数域为基域实现椭圆曲线密码的原因。并详细分析了椭圆曲线密码实现过程中的各个环节,包括标量乘法运算、点加/倍点运算和基域运算,指出了各个环节的优化措施。最后给出了素数域椭圆曲线签名算法在智能卡上实现的实验数据,实验结果证明文中采用的实现方法是高效的。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.

关 键 词：智能卡 素数域 椭圆曲线密码 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]