An Algebraic Attack against Augot-Finiasz Cryptosystem

Pierre Loidreau (1)

1 CODES - Coding and cryptography

We design an efficient probabilistic attack against the Augot-Finiasz cryptosystem presented at Eurocrypt 2003 enabling an attacker to recover the plaintext of the transmission if one uses the way to reduce the size of the public-key as suggested by the authors. To achieve this we use simple algebraic tools such as the Trace operator. The attacks succeeds in less than 5 minutes on the original parameters.

Mots clés: PUBLIC-KEY CRYPTOSYSTEMS; POLYNOMIAL RECONSTRUCTION; REED-SOLOMON CODES; TRACE OPERATOR

Domaines: Autre [cs.OH]

Pierre Loidreau. An Algebraic Attack against Augot-Finiasz Cryptosystem. [Research Report] RR-5662, INRIA. 2005, pp.13. ⟨inria-00070346⟩