Title
Cryptanalysis on AW digital signature scheme based on error-correcting codes.
Abstract
In 1993, Alabhadi and Wicker gave a modification to Xinmei Digital Signature Scheme based on error-correcting codes, which is usually denoted by AW Scheme. In this paper we show that the AW Scheme is actually not secure: anyone holding public keys of the signatory can obtain the equivalent private keys, and then forge digital signatures for arbitrary messages successfully. We also point out that one can hardly construct a digital signature scheme with high-level security due to the difficulty of decomposing large matrixes.
Year
DOI
Venue
2002
10.1007/BF02714096
SCIENCE IN CHINA SERIES F
Keywords
Field
DocType
cryptanalysis,digital signature,error-correcting code
Mathematical optimization,EdDSA,ElGamal signature scheme,Merkle signature scheme,Algorithm,Theoretical computer science,Digital signature,Digital Signature Algorithm,Public-key cryptography,Blind signature,Mathematics,Schnorr signature
Journal
Volume
Issue
ISSN
45
5
1009-2757
Citations 
PageRank 
References 
1
0.34
1
Authors
3
Name
Order
Citations
PageRank
ZhenFeng Zhang157340.98
Deng-Guo Feng21991190.95
Zong-duo Dai320325.53