EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


809 On the Security of Digital Signature Schemes Based on Error-Correcting Codes
Home Policy Brochure Browse Search User Area Contact Help

Xu, Sheng-bo and Doumen, J.M. and van Tilborg, H.C.A. (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 *** ISI Impact 0,766 ***

Full text available as:

PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
177 Kb

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
Research Group:EWI-DIES: Distributed and Embedded Security
Research Program:CTIT-ISTRICE: Integrated Security and Privacy in a Networked World
Additional Information:Imported from DIES
ID Code:809
Status:Published
Deposited On:12 December 2005
Refereed:Yes
International:Yes
ISI Impact Factor:0,766
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item