Geodesic
Difference characteristics of random maps and their compositions
Matematičeskie voprosy kriptografii, Tome 15 (2024) no. 1, pp. 5-20 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Properties of matrices of transition probabilities for differences random mappings and permutations (including Feistel transformations), and also for their compositions are studied. It is shown that the Luby – Rackoff model is a Markov cipher. 
@article{MVK_2024_15_1_a0,
     author = {O. V. Denisov},
     title = {Difference characteristics of random maps and their compositions},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {5--20},
     year = {2024},
     volume = {15},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2024_15_1_a0/}
}
TY  - JOUR
AU  - O. V. Denisov
TI  - Difference characteristics of random maps and their compositions
JO  - Matematičeskie voprosy kriptografii
PY  - 2024
SP  - 5
EP  - 20
VL  - 15
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/MVK_2024_15_1_a0/
LA  - ru
ID  - MVK_2024_15_1_a0
ER  - 
%0 Journal Article
%A O. V. Denisov
%T Difference characteristics of random maps and their compositions
%J Matematičeskie voprosy kriptografii
%D 2024
%P 5-20
%V 15
%N 1
%U http://geodesic.mathdoc.fr/item/MVK_2024_15_1_a0/
%G ru
%F MVK_2024_15_1_a0
O. V. Denisov. Difference characteristics of random maps and their compositions. Matematičeskie voprosy kriptografii, Tome 15 (2024) no. 1, pp. 5-20. http://geodesic.mathdoc.fr/item/MVK_2024_15_1_a0/

[1] Burov D. A., “Podgruppy pryamogo proizvedeniya grupp, invariantnye otnositelno deistviya podstanovok na somnozhitelyakh”, Diskretnaya matematika, 31:4 (2019), 3–19 | DOI

[2] Denisov O. V., “Kriterii markovosti algoritmov blochnogo shifrovaniya”, PDM, 2018, no. 41, 28–37 | DOI

[3] Drelikhov V. O., “Veroyatnostnye svoistva statisticheskikh svyazei mezhdu vkhodom i vykhodom markovskogo iterativnogo shifra s raundovymi otobrazheniyami na abelevykh gruppakh”, Matematicheskie voprosy kriptografii, 12:1 (2021), 59–82 | DOI | MR

[4] Drelikhov V. O., “O konstruktsiyakh markovskikh otobrazhenii”, Matematicheskie voprosy kriptografii, 15:1 (2024), 21–34

[5] Pogorelov B. A., Pudovkina M. A., “Razbieniya na bigrammakh i markovost algoritmov blochnogo shifrovaniya”, Matematicheskie voprosy kriptografii, 8:1 (2017), 107–142 | DOI | MR | Zbl

[6] Knudsen L., “Truncated and higher order differentials”, FSE-1994, Lect. Notes Comput. Sci., 1008, 1995, 196–211 | DOI | Zbl

[7] Lai X., Massey J., Murphy S., “Markov ciphers and differential cryptanalysis”, Eurocrypt-1991, Lect. Notes Comput. Sci., 547, 1991, 17–38 | DOI | MR | Zbl

[8] Luby M., Rackoff C., “How to construct pseudorandom permutations from pseudorandom functions”, SIAM J. Comput., 17 (1988), 373–386 | DOI | MR | Zbl