<abstract xmlns="http://www.w3.org/1999/xhtml">In this paper we introduce a new cryptographic system which is based on the idea of encryption due to [McEliece, R. J. <italic>A public-key cryptosystem based on algebraic coding theory</italic>, DSN Progress Report. <bold>44</bold>, 1978, 114–116]. We use the McEliece encryption system with a new linear error-correcting code, which was constructed in [Hannusch, C.—Lakatos, P.: <italic>Construction of self-dual binary</italic> 22<italic>k,</italic> 22<italic>k</italic>−1, 2<italic>k-codes</italic>, Algebra and Discrete Math. <bold>21</bold> (2016), no. 1, 59–68]. We show how encryption and decryption work within this cryptosystem and we give the parameters for key generation. Further, we explain why this cryptosystem is a promising post-quantum candidate.</abstract>

In this paper we introduce a new cryptographic system which is based on the idea of encryption due to [McEliece, R. J. A public-key cryptosystem based on algebraic coding theory, DSN Progress Report. 44, 1978, 114–116]. We use the McEliece encryption system with a new linear error-correcting code, which was constructed in [Hannusch, C.—Lakatos, P.: Construction of self-dual binary 22k, 22k−1, 2k-codes, Algebra and Discrete Math. 21 (2016), no. 1, 59–68]. We show how encryption and decryption work within this cryptosystem and we give the parameters for key generation. Further, we explain why this cryptosystem is a promising post-quantum candidate.

A Cryptographic System Based on a New Class of Binary Error-Correcting Codes

Tatra Mountains Mathematical Publications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"A Cryptographic System Based on a New Class of Binary Error-Correcting Codes"}

In this paper we introduce a new cryptographic system which is based on the idea of encryption due to [McEliece, R. J. A public-key cryptosystem based on...

A Cryptographic System Based on a New Class of Binary Error-Correcting Codes

Published Online: Aug 15, 2019

Page range: 83 - 96

Received: Oct 26, 2018

DOI: https://doi.org/10.2478/tmmp-2019-0007

Keywords
public key encryption, error-correcting codes, McEliece encryption, post-quantum cryptography

© 2019 Pál Dömösi et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

A Cryptographic System Based on a New Class of Binary Error-Correcting Codes

Published Online: Aug 15, 2019

Page range: 83 - 96

Received: Oct 26, 2018

DOI: https://doi.org/10.2478/tmmp-2019-0007

Keywordspublic key encryption, error-correcting codes, McEliece encryption, post-quantum cryptography

© 2019 Pál Dömösi et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
public key encryption, error-correcting codes, McEliece encryption, post-quantum cryptography