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
Link To Document :
بازگشت