• DocumentCode
    1778157
  • Title

    Reducing the key length of mceliece cryptosystem using polar codes

  • Author

    Hooshmand, R. ; Shooshtari, M. Koochak ; Eghlidos, Taraneh ; Aref, Mohammad Reza

  • Author_Institution
    Dept. of Electr. Eng., Shahid Sattari Univ. of Aeronaut. Sci. & Technol., Tehran, Iran
  • fYear
    2014
  • fDate
    3-4 Sept. 2014
  • Firstpage
    104
  • Lastpage
    108
  • Abstract
    This paper introduces a public key scheme based on polar codes to improve the performance of McEliece cryptosystem. By exploiting the interesting properties of polar codes, we put the encryption matrix of the proposed scheme in systematic form. Moreover, the nonsingular matrix is constructed from the generator matrix of used polar code. These proceedings lead to decrease the public and private key lengths compared with the original McEliece public key cryptosystem. We analyze the proposed scheme against known attacks on the public key cryptosystems based on channel coding. Moreover, it benefits from high code rate and proper error correction capability for reliable communication.
  • Keywords
    channel coding; error correction; matrix algebra; private key cryptography; public key cryptography; telecommunication network reliability; telecommunication security; McEliece public key cryptosystem comparison; channel coding; code rate; communication reliability; encryption matrix; error correction capability; generator matrix; key length reduction; nonsingular matrix; polar codes; private key length; public key scheme; Decoding; Encryption; Generators; Public key cryptography; Vectors; Code based cryptography; Polar codes; public key cryptosystem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Security and Cryptology (ISCISC), 2014 11th International ISC Conference on
  • Conference_Location
    Tehran
  • Type

    conf

  • DOI
    10.1109/ISCISC.2014.6994031
  • Filename
    6994031