Cryptanalysis of the Sidelnikov cryptosystem

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.


Published in:
Proceedings of Eurocrypt 2007, 347-360
Presented at:
Eurocrypt 2007, Madrid
Year:
2007
Publisher:
Springer Verlag
Keywords:
Laboratories:




 Record created 2007-10-08, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)