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
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;
Conference_Titel :
Information Security and Cryptology (ISCISC), 2014 11th International ISC Conference on
Conference_Location :
Tehran
DOI :
10.1109/ISCISC.2014.6994031