• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Book chapter

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.