A cryptographic System Based on a new class of Binary Error-correcting codes

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 2k, 2k-1, 2-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.