Skip to main content
Article
A CCA2 Secure Variant of the McEliece Cryptosystem
IEEE Transactions on Information Theory
  • N. Dottling
  • R. Dowsley
  • J. Muller-Quade
  • A. C. Nascimento, University of Washington Tacoma
Publication Date
10-1-2012
Document Type
Article
Abstract

The McEliece public-key encryption scheme has become an interesting alternative to cryptosystems based on number-theoretical problems. Different from RSA and ElGamal, McEliece PKC is not known to be broken by a quantum computer. Moreover, even though McEliece PKC has a relatively big key size, encryption and decryption operations are rather efficient. In spite of all the recent results in coding-theory-based cryptosystems, to the date, there are no constructions secure against chosen ciphertext attacks in the standard model-the de facto security notion for public-key cryptosystems. In this paper, we show the first construction of a McEliece-based public-key cryptosystem secure against chosen ciphertext attacks in the standard model. Our construction is inspired by a recently proposed technique by Rosen and Segev.

DOI
10.1109/TIT.2012.2203582
Publisher Policy
pre print, post print
Citation Information
N. Dottling, R. Dowsley, J. Muller-Quade and A. C. Nascimento. "A CCA2 Secure Variant of the McEliece Cryptosystem" IEEE Transactions on Information Theory Vol. 58 Iss. 10 (2012) p. 6672 - 6680
Available at: http://works.bepress.com/anderson-nascimento/6/