A new code-based public-key cryptosystem resistant to quantum computer attacks

Egorova E.; Kabatiansky G.; E. Krouk; Tavernier C.

doi:10.1088/1742-6596/1163/1/012061

Publications

?

A new code-based public-key cryptosystem resistant to quantum computer attacks

P. 1–6.

Egorova E., Kabatiansky G., Krouk E., Tavernier C.

We propose a new type of public-key cryptosystems (PKC) which is based on repetition of different error-correcting codes. We give a brief analysis of some well known attacks on code-based PKC, including structural ones and show that the scheme could be used as a perspective post-quantum PKC

Language: English

DOI

Keywords: Code-based public-key cryptosystems

In book

Journal of Physics: Conference Series

Krouk E., Kabatiansky G. A., Egorova E., Tavernier C. Vol. 1163. , Institute of Physics Publishing, 2019.

The variant of post-quantum cryptosystem based on burst-correcting codes and on the complete decoding problem

Ovchinnikov A. А., Информационно-управляющие системы 2022 No. 3 P. 45–54

Introduction: Today the investigations of post-quantum cryptosystems secure against quantum computations is the area of great interest. An important direction here is code-based cryptography utilizing the mathematical problems from error-correcting coding theory. The improvement of existing code-based systems may be achieved both in practical part (reducing the key sizes) and theoretically by using more complicated ...

Added: September 26, 2022

Code-Based Public-Key Cryptosystem Based on Bursts-Correcting Codes

Krouk E., Ovchinnikov A., , in: The Thirteenth Advanced International Conference on Telecommunications.: [б.и.], 2017. P. 93–95.

In this paper, the public-key cryptosystems based on error-correcting codes are considered. The most known code- based public-key cryptosystem belongs to McEliece and its security is based on decoding vectors of given weight t in linear code, equivalent to some private code with minimal distance d = 2t + 1. Another class of code-based cryptosystems ...

Added: October 30, 2018