Minder, LorenzShokrollahi, Amin2007-10-082007-10-082007-10-08200710.1007/978-3-540-72540-4_20https://infoscience.epfl.ch/handle/20.500.14299/12707We 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.Public Key CryptoraphyMcEliece CryptosystemReed-Muller Codesalgoweb_cryptographytext::conference output::conference proceedings::conference paper