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