Title :
Further cryptanalysis of the McEliece public-key cryptosystem
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
We further analyze the security of the McEliece (1978) public-key cryptosystem according to the notions of public-key encryption security. We show that the McEliece scheme is insecure against adaptive chosen-ciphertext attacks. In addition, we also point out that the McEliece scheme does not satisfy the nonmalleability property.
Keywords :
algebraic codes; decoding; linear codes; public key cryptography; McEliece public-key cryptosystem; NP-hard problem; adaptive chosen-ciphertext attacks; algebraic coding theory; cryptanalysis; decoding; decryption; linear code; nonmalleability property; public-key encryption security; Computer errors; Decoding; Error correction codes; Linear code; NP-hard problem; Protection; Public key; Public key cryptography; Security; Sun;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.823536
