Reaction attacks against several public-key cryptosystems

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

Volumn 1726, Issue , 1999, Pages 2-12

  Hall, Chris ^a   Goldberg, Ian ^b   Schneier, Bruce ^a  

^a Counterpane Systems ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ajtai dwork lattice cryptosystem; Error correcting codes; Lattice based cryptosystems; McEliece; Public key cryptosystems

Indexed keywords

CRYPTOGRAPHY;

CIPHERTEXTS; ERROR CORRECTING CODE; INTRACTIBILITY; LATTICE-BASED; MCELIECE; MCELIECE PUBLIC-KEY CRYPTOSYSTEM; PRIVATE KEY; PUBLIC KEY CRYPTOSYSTEMS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84958629363     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-47942-0_2     Document Type: Conference Paper

References (21)

1. C. M. Adams, H. Meijer, "Security-Related Comments Regarding McEliece's Public-Key Cryptosystem," Advances in Cryptology— Proceedings of CRYPTO '87, Springer-Verlag, 1988, pp.224-230.
2. M. Ajtai, C. Dwork, "A Public-Key Cryptosystem with WorstCase/Average-Case Equivalence," In 29th ACM Symposium on Theory of Computing, 1997, pp. 284-293.
3. E.R. Berlekamp, "Nonbinary BCH Decoding," paper presented at the 1967 International Symposium on Information Theory, San Remo, Italy.
4. E.R. Berlekamp, Algebraic Coding Theory, New York: mcGraw-Hill, 1968.
5. E.R. Berlekamp, "Goppa Codes," IEEE Transactions on Information Theory, Vol. IT-19, No. 5, pp. 590-592, September 1973.
6. E.R. Berlekamp, R.J. McEliece, H. van Tilborg, "On the Inherent Intractability of Certain Coding Problems," IEEE Transactions on Information Theory, Vol. 24, 1978, pp. 384-386.
7. T. Berson, "Failure of the McEliece Public-Key Cryptosystem Under Message-Resend and Related-Message Attack," Advances in Crypto-logy—CRYPTO '97 Proceedings, Springer-Verlag, 1997, pp. 213-220.
8. O. Goldreich, S. Goldwasser, S. Halevi, "Eliminating Errors in the Ajtai-Dwork Cryptosystem," Advances in Cryptology—CRYPTO '97 Proceedings, Springer-Verlag, 1997, pp. 105-111.
9. T. Hwang, T.R.N. Rao, "Secret Error-Correcting Codes (SECC)," Advances in Cryptology—CRYPTO 88 Proceedings, Springer-Verlag, 1990, pp. 540-563.
10. L. Harn, D.C. Wang, "Cryptanalysis and Modification of Digital Signature Scheme Based on Error-Correcting Codes," Electronics Letters, v. 28, n. 2, 10 Jan 1992, p. 157-159.
11. J.P. Jordan, "A Variant of a Public-Key Cryptosystem Based on Goppa Codes," Sigact News, 1983, pp. 61-66.
12. V.I. Korzhik, A.I. Turkin, "Cryptanalysis of McEliece's Public Key Cryptosystem," Advances in Cryptology—EUROCRYPT '91 Proceedings, Springer-Verlag, 1991, pp. 68-70.
13. P.J. Lee, E.F. Brickell, "An Observation on the Security of McEliece's Public-Key Cryptosystem," Advances in Cryptology—EUROCRYPT 88 Proceedings, Springer-Verlag, 1988, pp. 275-280.
14. Y.X. Li, R.H. Deng, X.M. Wang, "On the Equivalence of McEliece's and Niederreiter's Public-Key Cryptosystems," IEEE Transactions on Information Theory, Vol. 40, 1994, pp. 271-273.
15. J.L. Massey, "Shift Register Synthesis and BCH Decoding," IEEE Transactions on Information Theory, Vol. IT-15, No. 1, pp. 122-127, Jan. 1969.
16. R.J. McEliece, "A Public-Key Cryptosystem Based on Algebraic Coding Theory," Deep Space Network Progress Report 42-44, Jet Propulsion Laboratory, California Institute of Technology, 1978, pp. 104-113.
17. H. Niederreiter, "Knapsack-Type Cryptosystems and Algebraic Coding Theory," Problems of Control and Information Theory, v. 15, n. 2, 1986, pp. 159-166.
18. N.J. Patterson, "The Algebraic Decoding of Goppa Codes," IEEE Transactions on Information Theory, Vol. IT-21, No. 2, pp. 203-207, March 1975.
19. Y. Sugiyama, M. Kasahara, S. Hirasawa, T. Namekawa, "A method for solving the key equation for decoding Goppa codes," presented at the IEEE Int. Symp. Information Theory, Notre Dame, Ind., Oct. 27-31, 1974.
20. Y. Sagiyama, M. Kasahara, S. Hirasawa, T. Namekawa, "An Erasures-and-Errors Decoding Algorithm for Goppa Codes," IEEE Transactions on Information Theory, pp. 238-241, March 1976.
21. J. van Tilburg, "On the McEliece Cryptosystem," Advances in Cryptology—CRYPTO '88 Proceedings, Springer-Verlag, 1990, pp. 119-131.