Failure of the McEliece public-key cryptosystem under message-resend and related-message attack

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

Volumn 1294, Issue , 1997, Pages 213-220

  Berson, Thomas A ^a  

^a Anagram Laboratories   (United States)

Author keywords

Error vectors; Error correcting codes; Eryptanalysis; McEliece; Message resend attack; Protocol failure; Public key cryptosystem; Randomization; Related message attack

Indexed keywords

ERRORS; PUBLIC KEY CRYPTOGRAPHY;

ERROR CORRECTING CODE; ERROR VECTOR; ERYPTANALYSIS; MCELIECE; MESSAGE ATTACK; MESSAGE-RESEND ATTACK; PUBLIC KEY CRYPTOSYSTEMS; RANDOMIZATION;

CRYPTOGRAPHY;

EID: 84958666890     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0052237     Document Type: Conference Paper

References (17)

1. C. Adams and H. Meijer, "Security.-related comments regarding McEliece's public-key cryptosystem", Advances in Cryptology-Crypto 87 (LNCS 293), 224-228, 1988.
2. C. Adams and H. Meijer, "'Securit3"-related comments regarding McEliece's public-key crypptosystem", IEEE Transactzons on Informanon Theory, 35 (1989), 454-455.
3. M. Bellare and P. Rogaway, "Optimal asy'mmetric encryption", Advances in Cryptology- EUROCRYPT 94 (LNCS 950), 232-249, 1994.
4. E.R. BERLEKAMP, R.J. MCELIECE, and H.C.A. VAN TILBORG, "On the inherent intractability of certain coding problems", IEEE Transactions on Information Theory, 24 (1978), 384-386.
5. E.M. Gabidulin, A.V. Paramonov, and O.V. Tretjakov, "Ideals over a non-commutative ring and their application in cryptology", Advances m Cryptology-EUROCRYPT 91 (LNCS 547). 482-489, 1991.
6. J.K. Gibson, "'Severely' denting the Gabidulin version of the MeElieee public key cryptosystem", Designs. Codes and Cryptography, 6 (1995), 37-45.
7. Jk. Gibson, "'The security of the Gabidulin public key c.ryptosystem", Advances in CryptoloKv--EUROCRYPT '96 (LNCS 1070), 212-223, 1996.
8. R. Heiman, "On the security of crypotosystems based on linear error-correcting codes", M.Sc. Thesis, Feinburg Graduate School, Weitzmann Institute of Science, Rehovot, August, 1987.
9. P.J.M. Hin, "Channel-error-correcting privacy cr39tosystems", M.Sc. Thesis, Delft University of Technology, Delft, 1986.
10. F. Iorissen, "A security evaluation of the public-key cipher system proposed by R.J, McEliece, used as a combined scheme", Technical report, Katholieke Universiteit Leuven, Dept. Elektroteehniek, January, 1986.
11. V.I. Korzhik and A.I. Turkin, "Cryptanalysis of McEliece's public-key cryptosystem", Advances in Cryptology-EUROCRYPT 91 (ZNCS 547), 68-70, 1991.
12. P.J. Lee and E.F. Brickell, "An observation on the security of McElieee's public-key cryptosystem", Advances m Cryptology-EUROCRYPT 88 (LNCS 330), 275-280, 1988.
13. Y.X. Li, R.H. Deng, and X.M. Wang, "'On the equivalence of McEliece's and Neiderreiter's public-key cryptosystem", IEEE Transacnons on lnformanon Theory, 40 (1994), 271-273.
14. R.J. Mceliece, "A public-key cryptosystem based on algebraic coding theory", DSN Progress Report 42-44, Jet Propulsion Laboratory, Pasadena, 1978.
15. H. Neiderreiter, "Knapsack-type cr3.ptosystems and algebraic coding theory", Problems of Control and Information Theory, 15 (1986), 159-166.
16. J. Van Tilburg, "'On the McEliece public-key cryptosystem", Advances in Cryptology-Crypto 88 (LNCS 403), 119-131, 1990.
17. J. Van Tilburg, "Security analysis of a class of cryptosystems based on linear errorcorrecting codes", Ph.D. Thesis, Technische Universitelt Eindhoven, Eindhoven, November, 1994.