• DocumentCode
    1301003
  • Title

    Further cryptanalysis of the McEliece public-key cryptosystem

  • Author

    Sun, Hung-Min

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
  • Volume
    4
  • Issue
    1
  • fYear
    2000
  • Firstpage
    18
  • Lastpage
    19
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/4234.823536
  • Filename
    823536
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1301003