Journal of University of Chinese Academy of Sciences >
Security Analysis and Improvement of a Message Recovery Signature Scheme
Received date: 2004-04-15
Revised date: 2004-06-07
Online published: 2005-03-15
Recently, Lu-Chen proposed a message recovery signature scheme. In this paper, we give a security analysis of Lu-Chen's message recovery signature scheme, and present a forgery attack on the scheme. In the end,we propose an improved scheme, and give a security analysis of our scheme.
Key words： digital signature; message recovery; factorization; discrete logarithm
LUO Wen-Jun , LONG Shi-Gong . Security Analysis and Improvement of a Message Recovery Signature Scheme[J]. Journal of University of Chinese Academy of Sciences, 2005 , 22(2) : 197 -201 . DOI: 10.7523/j.issn.2095-6134.2005.2.012
[1] 'ElGamal T. A publ ic key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Inf ormation Theory, 1985, 31:469~ 472
[2] Schnorr CP. Efficient signature generat ion by smart cards. Journal of Crypt ology, 1991, 4: 161~ 174
[3] Digital Signature St andard. Federal Inf ormat ion Processing Standard Publication 180-2( Draft ), 1994
[4] Nyberg K, Rueppel RA. Message recovery for signature scheme based on discrete logarithm problem. Designs, Codes and Cryptography, 1996, 7:61~ 81
[5] Lin CC, Laih CS. Crypt analysis of nyberg-rueppel's message recovery scheme. IEEE Communication Letters, 2000, 4( 7) : 231~ 232
[6] Miyaji A. Another countermeasure to forgeries over message recovery signature. IEICE Trans Fundamental s, 1997, E80-A( 11) : 2191~ 2200
[7] Li ZC, Li ZX, Yang YX. A new forgery attack onmessage recovery signatures. Journal of China Institute of Communicati ons, 2000, 21( 5) : 84~97 ( in Chinese with English abstract)
[8] Li ZC, Yang YX. New message recovery signature scheme. Acta El ectronica Sini ca, 2000, 28( 1) : 125~ 126 ( in Chinese with English abstract )
[9] Chen HY, Lu JZ. New message recovery signature schemes and its security. Mini-Micro Systems, 2003, 24( 4) : 695~ 697 ( in Chinese with English abstract )
[7] '李子臣, 李中献, 杨义先. 具有消息恢复签名方案的伪造攻击. 通信学报, 2000, 21( 5) : 84~ 97
[8] '李子臣, 杨义先. 具有消息恢复的数字签名方案. 电子学报. 2000( 1) : 125~ 126
[9] 卢建朱, 陈火炎. 具有消息恢复的数字签名方案及其安全性. 小型微型计算机系统, 2003, 24( 4) : 695~ 697
/
| 〈 |
|
〉 |