Cryptology ePrint Archive: Report 2003/209

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

Daniel Augot and Matthieu Finiasz and Pierre Loidreau

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.

Category / Keywords: public-key cryptography /

Date: received 30 Sep 2003

Contact author: Daniel Augot at inria fr

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20031002:064425 (All versions of this report)

Short URL: ia.cr/2003/209

Discussion forum: Show discussion | Start new discussion