Geodesic
Methods of linear and differential relations in cryptography
Diskretnaya Matematika, Tome 34 (2022) no. 1, pp. 36-63

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

The paper studies mappings $F$ of binary vector spaces of large dimensions. The mappings are assumed to be represented by deep branching superpositions of local non-linear mappings of low-dimensional spaces. We propose and investigate the methods for construction of probabilistic linear and differential relations connecting the arguments and the values of a mapping $F$. Relation selection is based on optimization not the exact probability of satisfying these relations, but some approximation of it since it is easier to estimate. We prove theorems on exact values of the probability of satisfying the relations obtained, identify the shortcomings and features of the proposed approach to the relation construction and illustrate them by a number of examples. We discuss the role of the developed theory for cryptographic synthesis.
Keywords: theoretical cryptography, functional scheme, linear medium, degree of diffusion of cryptographic transforms, probabilistic relations. 
@article{DM_2022_34_1_a3,
     author = {F. M. Malyshev},
     title = {Methods of linear and differential relations in cryptography},
     journal = {Diskretnaya Matematika},
     pages = {36--63},
     publisher = {mathdoc},
     volume = {34},
     number = {1},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2022_34_1_a3/}
}
TY  - JOUR
AU  - F. M. Malyshev
TI  - Methods of linear and differential relations in cryptography
JO  - Diskretnaya Matematika
PY  - 2022
SP  - 36
EP  - 63
VL  - 34
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2022_34_1_a3/
LA  - ru
ID  - DM_2022_34_1_a3
ER  - 
%0 Journal Article
%A F. M. Malyshev
%T Methods of linear and differential relations in cryptography
%J Diskretnaya Matematika
%D 2022
%P 36-63
%V 34
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2022_34_1_a3/
%G ru
%F DM_2022_34_1_a3
F. M. Malyshev. Methods of linear and differential relations in cryptography. Diskretnaya Matematika, Tome 34 (2022) no. 1, pp. 36-63. http://geodesic.mathdoc.fr/item/DM_2022_34_1_a3/