对一个环Zn上圆锥曲线数字签名的分析与改进
Analysis and Improvement of a Digital Signature Based on Conic Curve over Zn

作者: 刘军霞 :河南省军区指挥自动化工作站,郑州; 杨先文 :解放军信息工程大学电子技术学院,郑州;

关键词: 圆锥曲线离散对数数字签名多重数字签名通信 Conic Curve Discrete Logarithm Digital Signature Multiple Digital Signatures Communication

摘要:

杨慧等人基于环Zn上的圆锥曲线构造了一个ElGamal型数字签名方案,文章分析指出,该方案的私钥可以从公钥和签名中恢复出来,因而该签名方案是不安全的。对杨慧等人的签名方案进行了改进,通过分析可知改进方案能够抵抗密钥恢复攻击。基于改进数字签名方案构造了一个多重数字签名方案,该多重数字签名方案无需进行多次交换数据以获得同一个参数,减少了通信量。

Abstract:

Under the analyses of an ElGamal digital signature scheme based on conic curve over Zn proposed by Yang Hui et al., this paper reveals that the secret key can be gained by the public key and the signature, so Yang et al.’s scheme is not security. An improved digital signature scheme is given, and it can resist the secret key gaining attack. Moreover, a multi-signature digital scheme is supplied based on the improved digital signature scheme. The multi- signature digital scheme has the advantage not to exchange many times among singers to get the same parameter, and therefore reduces the communication traffic.

 

文章引用: 刘军霞 , 杨先文 (2012) 对一个环Zn上圆锥曲线数字签名的分析与改进。 软件工程与应用, 1, 43-46. doi: 10.12677/SEA.2012.12008

参考文献

[1] 张明志. 用圆锥曲线分解整数[J]. 四川大学学报(自然科学版), 1996, 33(4): 356-359.

[2] 曹珍富. 基于有限域FP上圆锥曲线的公钥密码系统[A]. 密码学新进展——Chinacrypt’98[C]. 北京: 科学出版社, 1998: 45- 49.

[3] 孙琦, 朱文余, 王标. 环Zn上圆锥曲线和公钥密码协议[J]. 四川大学学报(自然科学版), 2005, 42(3): 471-478.

[4] 杨慧, 肖国镇. 基于环Zn上圆锥曲线的ElGamal数字签名方案[J]. 计算机科学, 2007, 34(6): 98-100.

[5] T. C. Wu, S. L. Chou and T. S. Wu. Two-based multisignature protocols for sequential and broadcasting architectures. Computer Communications, 1996, 19(9): 851-856.

[6] A. J. Menezes, P. C. Oorschot and S. A. Vanstone. 胡磊, 王鹏, 译. 应用密码学手册[M]. 北京: 电子工业出版社, 2005: 56- 64.

[7] 王晓明. 一种多重数字签名方案的安全方案[J]. 南开大学学报(自然科学版), 2003, 36(1): 33-38.

[8] 杜海涛, 张青坡, 钮心忻等. 一个新的离散对数有序多重签名方案[J]. 计算机工程与应用, 2007, 43(2): 148-150.

[9] 潘承洞, 潘承彪. 初等数论[M]. 北京: 北京大学出版社, 2001: 157-176.

[10] 杨洁, 钱海峰, 李志斌. 一种具有强前向安全性的代理签名方案[J]. 计算机工程, 2008, 34(17): 162-166.

分享
Top