Geodesic
Application of edge local complementation to McEliece cryptosystem structural analysis
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 142-144.

Voir la notice de l'article provenant de la source Math-Net.Ru

McEliece cryptosystem is considered as one of the alternatives to RSA cryptosystem, so its cryptanalysis is one of the actual questions nowadays. Cyclic codes' equivalence is a fundamental problem here, so it was chosen as the topic of the research. This article proposes an algorithm for finding and listing cyclic codes' equivalence classes using graphs and edge local complementation operation. The algorithm has succeeded in increasing the maximum amount of processed vertices from 10 to 17. The work also includes the description of an algorithm for two codes equivalence determination in case of cyclicity of one of them. The codes with the length up to 19 can be processed by this algorithm. Furthermore, the work includes a full classification of cyclic codes with the length up to 19. All algorithms have been implemented in C programming language.
Keywords: binary linear codes, graphs, edge local complementation, McEliece cryptosystem.
Mots-clés : classification 
@article{PDMA_2017_10_a55,
     author = {A. A. Sokolova},
     title = {Application of edge local complementation to {McEliece} cryptosystem structural analysis},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {142--144},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a55/}
}
TY  - JOUR
AU  - A. A. Sokolova
TI  - Application of edge local complementation to McEliece cryptosystem structural analysis
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 142
EP  - 144
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a55/
LA  - ru
ID  - PDMA_2017_10_a55
ER  - 
%0 Journal Article
%A A. A. Sokolova
%T Application of edge local complementation to McEliece cryptosystem structural analysis
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 142-144
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a55/
%G ru
%F PDMA_2017_10_a55
A. A. Sokolova. Application of edge local complementation to McEliece cryptosystem structural analysis. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 142-144. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a55/

[1] Danielsen L. E., Parker M. G., “Edge local complementation and equivalence of binary linear codes”, Des. Codes Cryptogr., 2008, no. 49, 161–170 | DOI | MR | Zbl

[2] Nauty and Traces User's Guide, Version 2.5, http://users.cecs.anu.edu.au/~bdm/nauty/nug25.pdf