Using the Trace Operator to repair the Polynomial Reconstruction based Cryptosystem presented at Eurocrypt 2003.
Daniel Augot, Matthieu Finiasz, Pierre Loidreau · 2003
In this paper, we present a modication 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 eciently. We introduce here a modication of the scheme which appears to resist to this attack. We furthermore propose parameters thwarting the state of the art attacks.