Infoscience

Similar records
Conference paper

Cryptanalysis of the Sidelnikov cryptosystem

Minder, Lorenz; Shokrollahi, Amin
  • Presented at: Eurocrypt 2007, Madrid
  • Published in: Proceedings of Eurocrypt 2007, p. 347-360
  • Series: Lecture Notes in Computer Science 4515
  • : Springer Verlag, 2007

We present a structural attack against the Sidelnikov cryptosystem. The attack creats a private key from a give public key. Its running time is subexponential and it is effective if the parameters of the Reed-Muller code allow for efficient sampling of minimum weight codewords. For example, the length 2048, 3rd order Reed-Muller code takes roughly an hour to break on a stock PC using the presented metho.

Keywords: Public Key Cryptoraphy ; McEliece Cryptosystem ; Reed-Muller Codes ; algoweb_pkc

Reference

  • ALGO-CONF-2007-004

Record created on 2007-10-08, modified on 2012-03-20

Fulltext

Contacts

EPFL authors