A CCA2 Secure Variant of the McEliece Cryptosystem

作者：Doettling Nico; Dowsley Rafael; Mueller Quade Joern; Nascimento Anderson C A

来源：IEEE Transactions on Information Theory, 2012, 58(10): 6672-6680.

DOI：10.1109/TIT.2012.2203582

• CCA2 security
• McEliece assumptions
• public-key encryption
• standard model

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 cipher-text 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.

• 出版日期2012-10