ECC加密算法的实现及其性能分析.pdfVIP

第 18 卷第 3 期 　　　　　　　　　　　邯郸职业技术学院学报 　　　　　　　　　　2005 年 9 月 ECC 加密算法的实现及其性能分析 1 1 2 王彬丽 　李志华 　张传红 (1 河北工程学院 信息与电气工程学院;2 河北工程学院 教育技术中心 ,河北 邯郸 　056038) 摘 要 :椭圆曲线密码体制是公钥密码中的研究热点 。介绍了椭圆曲线密码体制的实现的理论基 础及其安全性 , 同时分析了该体制比RSA 的优越性能 。 关键词 :椭圆曲线密码体制 ;椭圆曲线离散对数问题 ;基点;阶 ;椭圆曲线 ( ) 中图分类号 :TP309 . 7 　　文献标识码 :A 　　文章编号 :1009 - 5462 2005 03 - 0053 - 02 1 引言 z ,y = y/ z 代入该方程得 E :y2 + a xy + a y = x3 + 1 3 a x2 + a x + a 则椭圆曲线可知是由此方程所确定 1976 年 Diffie 和 Hellman 提出公钥密码思想 2 4 6 以来 , 国际上提出了许多种公钥密码体制的实现 的平面曲线 。其中系数 ai (i = 1 ,2 , …6) 定义在某 方案 ,一些已经被攻破 ,一些被证明是不可行的。 个域上 ,可以是有理数域 、实数域 、复数域 ,还可以 是有限域 GF ( Pr ) ( ) 目前 , 只有 3 类公钥密码体制被认为是安全有效 ,椭圆曲线密码体制 ECC 中用 的 ,按照其所依据的数学难题划分为 :基于大整数 到的椭圆曲线是定义在有限域上的 , 除了曲线 E ( ) ( ) 的所有点外 , 尚需加上一个叫做无穷远点的特殊 分解问题 IFP ,如 RSA Rivest , Shamir ,Adleman , ( ) ( 点O 。 基于有限域离散对数问题 DLP ,如DSA Data sig nature Algorithm) , 基于椭 圆曲线离散对数 问题 在 ECC 中 ,利用了特殊形式的椭圆曲线 ,其 (ECDLP) ,如 ECC 。椭圆曲线应用到密码学上最 方程如下 : ( ) ( 早是由Neal Koblitz 和 Victor Miller 在 1985 年分别 1 有限域上的椭圆曲线 Fq 表示 q 个元素的 独立提出的 ,它是 目前已知的所有公钥密码体制 有限域) ( ) y2 = x3 + ax +