Manipulations and errors, detection and localization

  • Authors:
  • Ph. Godlewski;P. Camion

  • Affiliations:
  • CNRS UA, Paris, France;INRIA, Le Chesnay, France

  • Venue:
  • Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

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(xi,i) of the message elements xi.