Title
A CCA2 Secure Variant of the McEliece Cryptosystem
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.
Publication Title
IEEE Transactions on Information Theory
Volume
58
Issue
10
First Page
6672
Last Page
6680
DOI
10.1109/TIT.2012.2203582
Publisher Policy
pre print, post print
Open Access Status
OA Disciplinary Repository
Recommended Citation
Dottling, N.; Dowsley, R.; Muller-Quade, J.; and Nascimento, A. C., "A CCA2 Secure Variant of the McEliece Cryptosystem" (2012). School of Engineering and Technology Publications. 45.
https://digitalcommons.tacoma.uw.edu/tech_pub/45