International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Using the Trace Operator to repair the Polynomial Reconstruction based Cryptosystem presented at Eurocrypt 2003

Authors:
Daniel Augot
Matthieu Finiasz
Pierre Loidreau
Download:
URL: http://eprint.iacr.org/2003/209
Search ePrint
Search Google
Abstract: In this paper, we present a modification of the Augot-Finiasz cryptosystem presented at EUROCRYPT 2003. Coron managed to design an attack against the original cryptosystem enabling an attacker to decrypt any intercepted ciphertext efficiently. We introduce here a modification of the scheme which appears to resist to this attack. We furthermore propose parameters thwarting the state of the art attacks.
BibTeX
@misc{eprint-2003-11922,
  title={Using the Trace Operator to repair the Polynomial Reconstruction based Cryptosystem presented at Eurocrypt 2003},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2003/209},
  note={ Daniel.Augot@inria.fr 12325 received 30 Sep 2003},
  author={Daniel Augot and Matthieu Finiasz and Pierre Loidreau},
  year=2003
}