On the security of digital signature schemes based on error-correcting codes

Share/Save/Bookmark

Xu, Sheng-bo and Doumen, Jeroen and Tilborg, Henk van (2003) On the security of digital signature schemes based on error-correcting codes. Designs, Codes and Cryptography, 28 (2). pp. 187-199. ISSN 0925-1022

open access
[img]
Preview
PDF
181kB
Abstract:We discuss the security of digital signature schemes based on error-correcting codes. Several attacks to the Xinmei scheme are surveyed, and some reasons given to explain why the Xinmei scheme failed, such as the linearity of the signature and the redundancy of public keys. Another weakness is found in the Alabbadi-Wicker scheme, which results in a universal forgery attack against it. This attack shows that the Alabbadi-Wicker scheme fails to implement the necessary property of a digital signature scheme: it is infeasible to find a false signature algorithm D from the public verification algorithm E such that E(D*(m)) = m for all messages m. Further analysis shows that this new weakness also applies to the Xinmei scheme.
Item Type:Article
Copyright:© 2003 Kluwer Academic Publishers
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:http://purl.utwente.nl/publications/55798
Official URL:http://dx.doi.org/10.1023/A:1022592508493
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page