Cryptanalysis of the Sidelnikov cryptosystem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4515 LNCS, Issue , 2007, Pages 347-360

  Minder, Lorenz ^a   Shokrollahi, Amin ^a  

^a EPFL   (Switzerland)

Author keywords

Error correcting codes; McEliece cryptosystem; Sidelnikov cryptosystem; Structural attack

Indexed keywords

CODES (SYMBOLS); ERROR CORRECTION; INTRUSION DETECTION; PARAMETER ESTIMATION;

ERROR CORRECTING CODES; MCELIECE CRYPTOSYSTEM; REED-MULLER CODE; SIDELNIKOV CRYPTOSYSTEM; STRUCTURAL ATTACK;

PUBLIC KEY CRYPTOGRAPHY;

EID: 38049165687     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72540-4_20     Document Type: Conference Paper

References (11)

1. A. Canteaut, F. Chabaut, A new algorithm for finding minimum-weight words in a linear code: application to primitive narrow-sense BCH-codes of length 511, 1998, IEEE Transactions on Information Theory, 44(1):367-378
2. I. Dumer, K. Shabunov, Soft-decision decoding of Reed-Muller codes: a simplified algorithm, 2006, IEEE Transactions on Information Theory 52(3): 954-963
3. W. Cary Huffman, V. Pless, Fundamentals of Error-Correcting Codes, 2003, Cambridge University Press
4. T. Kasami, N. Tokura, On the Weight Structure of Reed-Muller Codes, 1970, IEEE Transactions on Information Theory, 16(6): 752-759
5. F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-Correcting Codes, 1978, North-Holland
6. R. J. McEliece, A public key cryptosystem based on algebraic coding theory, DSN progress report, 42-44:114-116, 1978
7. H. Niederreiter, Knapsack-Type Cryptosystems and Algebraic Coding Theory, Problems of Control and Information Theory, 15(2):159-166, 1986.
8. V. M. Sidelnikov, A public-key cryptosystem based on binary Reed-Muller codes, Discrete Mathematics and Applications, 4 No. 3, 1994
9. V. M. Sidelnikov, S. O. Shestakov, On insecurity of cryptosystems based on generalized Reed-Solomon codes, Discrete Mathematics and Applications, 2, No. 4:439-444, 1992
10. N. Sendrier, On the Structure of a randomly permuted concatenated code, EUROCODE 94, October 1994.
11. N. Sendrier, Finding the permutation between equivalent codes: the support splitting algorithm, IEEE Transactions on Information Theory, 46(4):1193-1203, 2000