Semantically secure McEliece public-key cryptosystem

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E85-A, Issue 1, 2002, Pages 74-83

  Kobara, Kazukuni ^a   Imai, Hideki ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Coding theory; Conversion; McEliece public key cryptosystem; Provable security; Semantic security

Indexed keywords

ALGORITHMS; POLYNOMIALS; PUBLIC KEY CRYPTOGRAPHY; SECURITY SYSTEMS;

CIPHERTEXTS;

SECURITY OF DATA;

EID: 0036454588     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (29)

1. C.M. Adams and H. Meijer, "Security-related comments regarding McEliece's public-key cryptosystem," Proc. CRYPTO'87, LNCS 293, pp.224-228, Springer-Verlag, 1988.
2. M. Bellare and P. Rogaway, "Optimal asymmetric encryption," Proc. EUROCRYPT'94, LNCS 950, pp.92-111, 1995.
3. T. Berson, "Failure of the McEliece public-key cryptosystern under message-resend and related-message attack," Proc. CRYPTO'97, LNCS 1294, pp.213-220, Springer-Verlag, 1997.
4. A. Canteaut and N. Sendrier, "Cryptoanalysis of the original McEliece cryptosystem," Proc. ASIACRYPT'98, pp.187-199, 1998.
5. W. Diffie and M. Hellman "New directions in cryptography," IEEE Trans. IT, vol.22, no.6, pp.644-654, 1976.
6. D. Dolve, C. Dwork, and M. Naor, "Non-malleable cryptography," Proc. 23rd STOC, ACM Press, 1991.
7. J.B. Fischer and J. Stern, "An efficient pseudo-random generator provably as secure as syndrome decoding," Proc. EUROCRYPT'96, LNCS 1070, pp.245-255, Springer-Verlag, 1996.
8. E. Fujisaki and T. Okamoto, "How to enhance the security of public-key encryption at minimum cost," Proc. PKC'99, LNCS 1560, pp.53-68, 1999.
9. E. Fujisaki and T. Okamoto, "Secure integration of asymmetric and symmetric encryption schemes," Proc. CRYPTO'99, LNCS 1666, pp.535-554, 1999.
10. E. Fujisaki, T. Okamoto, D. Pointcheval, and J. Stern, "RSA-OAEP is secure under the RSA assumption," Proc. CRYPTO 2001, 2001.
11. J.K. Gibson, "Equivalent Goppa codes and trapdoors to McEliece's public key cryptosystem," Proc. EUROCRYPT'91, LNCS 547, pp.517-521, Springer-Verlag, 1991.
12. S. Goldwasser and S. Micali, "Probabilistic encryption," J. Computer and System Sciences, pp.270-299, 1984.
13. C. Hall, I. Goldberg, and B. Schneier, "Reaction attacks against several public-key cryptosystems," Proc. 2nd International Conference on Information and Communications Security (ICICS'99), LNCS 1726, pp.2-12, 1999.
14. K. Kobara and H. Imai, "Countermeasure against reaction attacks (in Japanese)," The 2000 Symposium on Cryptography and Information Security: A12, Jan. 2000.
15. K. Kobara and H. Imai, "Countermeasures against all the known attacks to the McEliece PKC," Proc. 2000 International Symposium on Information Theory and Its Applications, pp.661-664, Nov. 2000.
16. K. Kobara and H. Imai, "OAEP++-Another simple bug fix in OAEP," Rump Session at Asiacrypt 2000: also available at http://imailab-www.iis.u-tokyo.ac.jp/kobara/Material/OAEP++.pdf, 2000.
17. P.J. Lee and E.F. Brickell, "An observation on the security of McEliece's public-key cryptosystem," Proc. EUROCRYPT'88, LNCS 330, pp.275-280, Springer-Verlag, 1988.
18. P. Loidreau and N. Sendrier, "Some weak keys in McEliece public-key cryptosystem," Proc. IEEE International Symposium on Information Theory, ISIT'98, p.382, 1998.
19. R.J. McEliece, "A public-key cryptosystem based on algebraic coding theory," Deep Space Network Progress Report, 1978.
20. A.J. Menezes, P.C. Oorsehot, and S.A. Vanstone, "McEliece public-key encryption," in Handbook of Applied Cryptography, p.299, CRC Press, 1997.
21. T. Okamoto and D. Pointcheval, "REACT: Rapid enhanced-security asymmetric cryptosystem transform," Proc. RSA Conference'01, 2001.
22. D. Pointcheval, "Chosen-ciphertext security for any one-way cryptosystem," Proc. PKC 2000, LNCS 1751, pp.129146, Springer-Verlag, 2000.
23. P.W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. Comput., vol.26, pp.1484-1509, 1997.
24. V. Shoup, "OAEP reconsidered," Proc. CRYPTO 2001, 2001.
25. J. Stern, "A method for finding codewords of small weight," Proc. Coding Theory and Applications, LNCS 388, pp.106-113, Springer-Verlag, 1989.
26. H.M. Sun, "Improving the security of the McEliece public-key cryptosystem," Proc. ASIACRYPT'98, pp.200-213, 1998.
27. H.M. Sun, "Enhancing the security of the McEliece public-key cryptosystem," J. Information Science & Engineering, 2000.
28. H.M. Sun, "Further cryptanalysis of the McEliece public-key cryptosystem," IEEE Trans. Commun. Lett., vol.4, pp.18-19, 2000.
29. A. Vardy, "The intractability of computing the minimum distance of a code," IEEE Trans. IT, vol.43, no.6, pp.1757-1766, 1997.