A cryptographic system based on a new class of binary error-correcting codes

Year, pages: 2019, 83 - 96

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

Dömösi, P., Hannusch, C., Horváth, G. 2019. A cryptographic system based on a new class of binary error-correcting codes. In Tatra Mountains Mathematical Publications, vol. 73, no.1, pp. 83-96. 1210-3195. DOI: https://doi.org/10.2478/tmmp-2019-0007

Dömösi, P., Hannusch, C., Horváth, G. (2019). A cryptographic system based on a new class of binary error-correcting codes. Tatra Mountains Mathematical Publications, 73(1), 83-96. 1210-3195. DOI: https://doi.org/10.2478/tmmp-2019-0007

Publisher: Mathematical Institute, Slovak Academy of Sciences, Bratislava

© 2019 Mathematical Institute, Slovak Academy of Sciences. Licensed under the Creative Commons Attribution-NC-ND 4.0 International Public License.