RUS  ENG
Full version
JOURNALS // Vestnik Samarskogo Universiteta. Estestvenno-Nauchnaya Seriya // Archive

Vestnik SamU. Estestvenno-Nauchnaya Ser., 2021 Volume 27, Issue 1, Pages 62–73 (Mi vsgu647)

Mathematics

On some cryptosystems based on algebraic codes

S. M. Ratseeva, O. I. Cherevatenkob, V. A. Chernyavskayab

a Ulyanovsk State University, Ulyanovsk, Russian Federation
b Ulyanovsk State University of Education, Ulyanovsk, Russian Federation

Abstract: In 1978 McEliece built the first public key cryptosystem based on error-correcting codes. At the same time, effective attacks on the secret keys of this cryptosystem have not yet been found. The work describes the classical and modernized cryptosystems of McEliece and Niederreiter, also examples of their practical application based on Goppa codes using the Patterson algorithm. Also the algorithms of two-step authentication protocols with zero disclosure based on error-correcting codes are given.

Keywords: McEliece cryptosystem, error-correcting codes, Goppa codes, code decoding.

UDC: 519.7

Received: 11.12.2020
Revised: 20.01.2021
Accepted: 28.02.2021

DOI: 10.18287/2541-7525-2021-27-1-62-73



© Steklov Math. Inst. of RAS, 2024