?
Code-Based Public-Key Cryptosystem Based on Bursts-Correcting Codes
P. 93–95.
Krouk E., Ovchinnikov A.
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 is known, whose security is based on complete decoding task (or searching through all possible error vectors). It is supposed that the security of these systems may significantly overcome those of McEliece. In the paper, the cryptosystem from this class is proposed based on bursts-correcting codes.