Geodesic
Efficient methods of algebraic cryptanalysis and protection against them
Prikladnaya Diskretnaya Matematika. Supplement, no. 12 (2019), pp. 117-125

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

The paper contains the basic information about methods of cryptanalysis used in algebraic cryptography. Main elements of linear and non-linear decomposition attacks by the author and so-called span-method by B. Tsaban are described as well as the examples of using them. To protect existing cryptographic algorithms against the cryptanalytic attacks, some improvements of this algorithms are proposed. For this purpose, the author has introduced the concept of a marginal set and with the use of it has protected the widely known key distibution protocol AAG against the attack by the span-method.
Keywords: algebraic cryptography
Mots-clés : algebraic cryptanalysis. 
@article{PDMA_2019_12_a35,
     author = {V. A. Roman'kov},
     title = {Efficient methods of algebraic cryptanalysis and protection against them},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {117--125},
     publisher = {mathdoc},
     number = {12},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2019_12_a35/}
}
TY  - JOUR
AU  - V. A. Roman'kov
TI  - Efficient methods of algebraic cryptanalysis and protection against them
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2019
SP  - 117
EP  - 125
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2019_12_a35/
LA  - ru
ID  - PDMA_2019_12_a35
ER  - 
%0 Journal Article
%A V. A. Roman'kov
%T Efficient methods of algebraic cryptanalysis and protection against them
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2019
%P 117-125
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2019_12_a35/
%G ru
%F PDMA_2019_12_a35
V. A. Roman'kov. Efficient methods of algebraic cryptanalysis and protection against them. Prikladnaya Diskretnaya Matematika. Supplement, no. 12 (2019), pp. 117-125. http://geodesic.mathdoc.fr/item/PDMA_2019_12_a35/