Cryptology ePrint Archive: Report 2013/463

Secret Key Cryptosystem based on Polar Codes over Binary Erasure Channel

Reza Hooshmand, Masoumeh Koochak Shooshtari, Mohammad Reza Aref

Abstract: This paper proposes an efficient secret key cryptosystem based on polar codes over Binary Erasure Channel. We introduce a method, for the first time to our knowledge, to hide the generator matrix of the polar codes from an attacker. In fact, our main goal is to achieve secure and reliable communication using finite-length polar codes. The proposed cryptosystem has a significant security advantage against chosen plaintext attacks in comparison with the Rao-Nam cryptosystem. Also, the key length is decreased after applying a new compression algorithm. Moreover, this scheme benefits from high code rate and proper error performance for reliable communication.

Category / Keywords: Secret key cryptosystem; Code based cryptography; Polar codes.

Original Publication (with minor differences): This paper was submitted to ISCISC 2013 on 19 May 2013 and accepted on 25 July 2013.

Date: received 25 Jul 2013, last revised 31 Jul 2013

Contact author: rhooshmand50 at yahoo com

Available format(s): PDF | BibTeX Citation

Note: This paper was submitted to ISCISC2013 on 19 May 2013. This paper was accepted to ISCISC2013 on 25 July 2013.

Version: 20130802:053009 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]