On some cryptosystems based on algebraic codes
Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, Tome 27 (2021) no. 1, pp. 62-73
Voir la notice de l'article provenant de la source Math-Net.Ru
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, code decoding.
Mots-clés : Goppa codes
Mots-clés : Goppa codes
@article{VSGU_2021_27_1_a4,
author = {S. M. Ratseev and O. I. Cherevatenko and V. A. Chernyavskaya},
title = {On some cryptosystems based on algebraic codes},
journal = {Vestnik Samarskogo universiteta. Estestvennonau\v{c}na\^a seri\^a},
pages = {62--73},
publisher = {mathdoc},
volume = {27},
number = {1},
year = {2021},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a4/}
}
TY - JOUR AU - S. M. Ratseev AU - O. I. Cherevatenko AU - V. A. Chernyavskaya TI - On some cryptosystems based on algebraic codes JO - Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ PY - 2021 SP - 62 EP - 73 VL - 27 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a4/ LA - ru ID - VSGU_2021_27_1_a4 ER -
%0 Journal Article %A S. M. Ratseev %A O. I. Cherevatenko %A V. A. Chernyavskaya %T On some cryptosystems based on algebraic codes %J Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ %D 2021 %P 62-73 %V 27 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a4/ %G ru %F VSGU_2021_27_1_a4
S. M. Ratseev; O. I. Cherevatenko; V. A. Chernyavskaya. On some cryptosystems based on algebraic codes. Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, Tome 27 (2021) no. 1, pp. 62-73. http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a4/