两种基于椭圆曲线的数字签名及其性能分析.pdfVIP

第15卷第5期 重庆科技学院学报(自然科学版) 2013年10月 两种基于椭圆曲线的数字签名及其性能分析 逯玲娜程磊 (郑州城市职业学院，郑州452370) 摘要：阐述有限域上椭圆曲线的数字签名方案。椭圆曲线密码体制中，模逆操作是影响数字签名效率的主要因素 之一，考虑到模逆操作对数字签名效率的影响，提出2个新的不需要模逆运算的基于椭圆曲线的数字签名方案，该 方案在安全性增强的同时签名效率有很大提高，最后，对2种新的签名做了性能分析评估。 关键词：椭圆曲线；模逆；数字签名 中图分类号：TP309 文献标识码：A 文章编号：1673—1980(2013)05-0118-04 近年来，随着计算机计算功能和处理功能快速 Y2=戈3+aX+6，P3， 的提升，基于大数因式分解的公钥密码体制已不能 2 Y2+xy2戈3+ax2+6，P2； bit的密码体制安全性 满足计算机安全的需求，512 Mill- Koblitz…和Victor 已受到很大的打击。Neal ord(G)=n； er[2 3在1985年提出了椭圆曲线密码体制(ECC)，该 (5)11是一个素数，n2160且n4打； 体制是目前安全性最高的公钥加密算法。相对于公 (6)h：丝堑塑鱼丝(^《n)为余因子，可由 钥密码体制，椭圆曲线具有密钥长度短、存储所需的 It 7∈ 空间少，占用宽带窄，安全性能高等优点，该体制可 h得到满足条件的基点G：随机的选取G 大大提高数字签名技术的安全性。因此，本文提出 7，若^G’≠0，则令G= E(GF(q))，然后运算hG hG 了2种不需要模逆运算的改进的基于椭圆曲线的数 7； 字签名方案，它大大增加了网络数据的传送安全性， (7)d∈。刃是签名私钥，q=dG是签名验证 同时签名效率也得到很大提高。 公钥； 1 椭圆曲线数字签名方案(ECDSA) 和NSA涉及的一种安全Hash算法，输入信息长度 1．1 ECDSA上的主要参数选择 椭圆曲线密码体制的主要参数：GF(q)为有限SHA一1公开，d保密。 域，E是该有限域上的椭圆曲线，P是有限域的特 1．2 ECDSA签名过程 征，把(GF(q))是E上有理点的个数，且可以被一签名者A利用上面的基于椭圆曲线密码体制的 个大素数n整除，G∈E(GF(q))的一个基点，记参数及公私钥对消息m进行签名： 为：D=(q，FR，o，b，G，11，h)，(d，Q)，SHA一1。其中(1)随机或伪随机地选择一个整数k∈Rz：； (1)g是有限域的元素个数，这里g=P或q= 2“； r=0，则返回到(1)； (2)职是有限域中元素的表示方法； (3)计算k一(roodll)； (3)a，b∈GF(g)，定义GF(g)上的椭圆曲线(4)计算e=SHA一1(m)； 收稿日期：2013—05—14 基金项目：国家自然科学基金项目(