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 Σi T(x) i,i) of the message elements x i.
CITATION STYLE
Godlewski, P., & Camion, P. (1988). Manipulations and errors, detection and localization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 330 LNCS, pp. 97–106). Springer Verlag. https://doi.org/10.1007/3-540-45961-8_9
Mendeley helps you to discover research relevant for your work.