A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Manipulations and Errors, Detection and Localization
[chapter]
Lecture Notes in Computer Science
Preserved Fulltext
We investigate the possibility of using error correcting codes in digital signatures. A scheme combining one way functions and a MDS code is presented and analyzed. We then study an attack upon this scheme and upon more general ones called "random knapsack schemes" involving a linear combination Xi T(xi,i) of the message elements x i .
doi:10.1007/3-540-45961-8_9
dblp:conf/eurocrypt/GodlewskiC88
fatcat:cjuknostqndjblckhl52zvfaha