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

Pál Dömösi, Carolin Hannusch, Géza Horváth
2019 Tatra Mountains Mathematical Publications  
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
more » ... n 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.
doi:10.2478/tmmp-2019-0007 fatcat:34pj7eu4rragxih3y4zwljvofq