Sciweavers

EUROCRYPT
2007
Springer

Cryptanalysis of the Sidelnikov Cryptosystem

14 years 5 months ago
Cryptanalysis of the Sidelnikov Cryptosystem
We present a structural attack against the Sidelnikov cryptosystem [8]. The attack creates a private key from a given public key. Its running time is subexponential and 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 as proposed in [8] takes roughly an hour to break on a stock PC using the presented method.
Lorenz Minder, Amin Shokrollahi
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where EUROCRYPT
Authors Lorenz Minder, Amin Shokrollahi
Comments (0)