Cryptology ePrint Archive: Report 2014/651

A note on CCA2-protected McEliece Cryptosystem with a systematic public key

Pavol Zajac

Abstract: We show that the plaintext of some of the proposed CCA2 conversions of McEliece cryptosystem with a public key in systematic form can be recovered faster than with a general linear decoding. This is due to the fact that an attacker only needs to recover a part of the cleartext to decrypt the relevant plaintext.

Category / Keywords: public-key cryptography / cryptanalysis, public-key cryptography, McEliece cryptosystem

Date: received 22 Aug 2014

Contact author: pavol zajac at stuba sk

Available format(s): PDF | BibTeX Citation

Version: 20140827:073822 (All versions of this report)

Short URL: ia.cr/2014/651

Discussion forum: Show discussion | Start new discussion