椭圆曲线签名方案.pdfVIP

第 卷 第 期 武汉大学学报（理学版） ! # $% ’! (% ’ # )**+ 年 月 （ ） ， ) , - ./012 3245 - (16 - 784 - 9: - ;= - )**+ * ? *@ !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） #AB#C@@+A )**+ *#C**C*! 椭圆曲线签名方案 ， # # )D # # 罗 皓 ，乔秦宝 ，刘金龙 ，黄双庆 （ 武汉大学 电子信息学院，湖北 武汉 ； #- !+**B) ) - 武汉大学 物理科学与技术学院，湖北 武汉!+**B) ） 摘 要：将椭圆曲线密码系统（ ）与 系统进行了比较，在保证签名算法安全性的前提下，对 签 9EE 9F1G1 9EE 名方案中的求逆运算和消息恢复问题进行了优化，针对这两个问题分别构造了新的签名方案，通过理论证明和编 程模拟实验，解决了9EE 签名方案中存在的需要求逆运算和不能实现消息恢复的问题，大大地简化了运算的复杂 程度 ’ 关 键 词：椭圆曲线密码系统；签名方程；求逆运算；消息恢复 中图分类号： 文献标识码： HI ++ J 不同，但它们的密钥对推导都是单向的，这被称为离 ! 引 言 散对数问题 它们不同与 算法，在 算法中， ’ K7J K7J 公钥和私钥位置相对对称，参考K7J 算法的9EE 签 当前使用的数据安全公钥算法根据各自数学基 名方案可参见文献［］本文在将椭圆曲线密码系统 ! ’ 础可分为+ 种类型：整数分解，离散对数与椭圆曲 与9F1G1 算法进行了比较的基础上，针对9EE 签名 ［］ # 线 基于整数分解的有如 算法 ，基于离散对 ’ K7J 系统中存在的上述两个问题，在保证签名算法安全性