Geodesic
Difference characteristics of random maps and their compositions
Matematičeskie voprosy kriptografii, Tome 15 (2024) no. 1, pp. 5-20 
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/
@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

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

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.

[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