Geodesic
Decoding algorithms for Goppa codes with errors and erasures
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 22 (2022) no. 1, pp. 28-47

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. This cryptosystem based on Goppa codes is considered promising and cryptographically stable, taking into account quantum computing. At the same time, effective attacks on the secret keys of this cryptosystem have not yet been found. In the paper, algorithms for decoding Goppa codes in the case of errors and erasures are investigated. Four decoding algorithms based on the algorithms for Reed–Solomon codes proposed by Gao, Berlekamp and Massey, Sugiyama, and others are given. The first two algorithms are based on Gao algorithm and related to syndrome-free decoding algorithms, the rest are related to syndrome decoding algorithms. Moreover, any of these algorithms is also applicable for the case of a communication channel with errors only. Examples of decoding separable Goppa codes using these algorithms are also given. 
@article{ISU_2022_22_1_a2,
     author = {S. M. Ratseev and O. I. Cherevatenko},
     title = {Decoding algorithms for {Goppa} codes with errors and erasures},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {28--47},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2022_22_1_a2/}
}
TY  - JOUR
AU  - S. M. Ratseev
AU  - O. I. Cherevatenko
TI  - Decoding algorithms for Goppa codes with errors and erasures
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2022
SP  - 28
EP  - 47
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2022_22_1_a2/
LA  - ru
ID  - ISU_2022_22_1_a2
ER  - 
%0 Journal Article
%A S. M. Ratseev
%A O. I. Cherevatenko
%T Decoding algorithms for Goppa codes with errors and erasures
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2022
%P 28-47
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2022_22_1_a2/
%G ru
%F ISU_2022_22_1_a2
S. M. Ratseev; O. I. Cherevatenko. Decoding algorithms for Goppa codes with errors and erasures. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 22 (2022) no. 1, pp. 28-47. http://geodesic.mathdoc.fr/item/ISU_2022_22_1_a2/