素数域椭圆曲线密码在智能卡上的设计与实现  

Design and Implementation of Elliptic Curve Cryptograph in Prime Field on Smart Card

作　　者：于涛[1] 叶顶锋[1] 

机构地区：[1]中国科学院信息安全国家重点实验室,北京100049

出　　处：《计算机仿真》2009年第3期132-135,共4页Computer Simulation

摘　　要：椭圆曲线密码体制具有密钥短,安全性高的特点,十分适合在智能卡上使用。针对智能卡存储与计算能力有限的特点,分析了选择素数域椭圆曲线密码的原因,并提出一种基于RSA基本运算的ECC实现方案。通过该方案,可以利用已有的RSA智能卡平台所提供的运算协处理器实现素数域上的ECC算法。详细分析了椭圆曲线密码实现过程中的各个细节,并针对倍点与点加这两个基本运算,设计出针对智能卡的实现方案,该方案可以最大程度节省智能卡存储空间。最后给出了素数域椭圆曲线签名算法在智能卡上实现的实验数据,证明设计的实现方案是高效的。ECC has the advantages of short key and high level of security, so it is quite suitable for using on smart card. In view of the characteristic of limited storage and computation ability on smart card, this paper illustrates the point about using ECC in prime field and presents a scheme for realizing an ECC based on the fundermental computations of RSA. The existing RSA smart card platform can be used to carry out the calculation of ECC on prime field. The paper analyses in detail the realization process of ECC, According to the two basic computations： point double and point add, a smart card - oriented algorithm is designed, and at last, the experimental data of a program implementing elliptic curve signature on a prime field are given to show that the algorithm designed is highly efficient.

关 键 词：椭圆曲线密码 智能卡 点加运算 倍点运算 素数域 

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