Loading...

Reducing the key length of mceliece cryptosystem using polar codes

Hooshmand, R ; Sharif University of Technology

888 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCISC.2014.6994031
  3. Abstract:
  4. 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
  5. Keywords:
  6. Cryptography ; Error correction ; Public key cryptography ; Security of data ; Code-based cryptography ; Error correction capability ; McEliece cryptosystem ; McEliece public-key cryptosystem ; Nonsingular matrix ; Polar codes ; Public key cryptosystems ; Reliable communication ; Codes (symbols)
  7. Source: 2014 11th International ISC Conference on Information Security and Cryptology, ISCISC 2014 ; Sept , 2014 , pp. 104-108 ; ISBN: 9781479953837
  8. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6994031&sortType%3Dasc_p_Sequence%26filter%3DAND%28p_IS_Number%3A6994006%29