Skip to Main content Skip to Navigation
Reports

An Algebraic Attack against Augot-Finiasz Cryptosystem

Pierre Loidreau 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Abstract : 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.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070346
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:13:23 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:00:18 PM

Identifiers

  • HAL Id : inria-00070346, version 1

Collections

Citation

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

Share

Metrics

Record views

112

Files downloads

155