RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]

Mat. Vopr. Kriptogr., 2020, Volume 11, Issue 1, Pages 101–114 (Mi mvk316)

Layers in a graph of the composition of independent uniform random mappings
V. O. Mironkin

References

1. Zubkov A. M., Serov A. A., “Predelnaya teorema dlya moschnosti obraza podmnozhestva pri kompozitsii sluchainykh otobrazhenii”, Diskretnaya matematika, 29:1 (2017), 17–26  mathnet  crossref  elib
2. Zubkov A. M., Serov A. A., “Otsenki srednego razmera obraza podmnozhestva pri kompozitsii sluchainykh otobrazhenii”, Diskretnaya matematika, 30:2 (2018), 27–36  mathnet  crossref  zmath
3. Serov A. A., “Obrazy konechnogo mnozhestva pri iteratsiyakh dvukh sluchainykh zavisimykh otobrazhenii”, Diskretnaya matematika, 27:4 (2015), 133–140  mathnet  crossref  mathscinet  elib
4. Dalal A., Schmutz E., “Compositions of random functions on a finite set”, Electr. J. Comb., 9:R26 (2002), 1–7  mathscinet  zmath
5. Fill J. A., On compositions of random functions on a finite set, http://www.mts.jhu.edu/f̃ill/, 2002, 15 pp.
6. Mironkin V. O., “O nekotorykh veroyatnostnykh kharakteristikakh algoritma vyrabotki klyucha «CRYPTOPRO KEY MESHING»”, Problemy informatsionnoi bezopasnosti. Kompyuternye sistemy, 2015, no. 4, 140–146  elib
7. Ahmetzyanova L. R., Alekseev E. K., Oshkin I. B., Smyshlyaev S. V., Sonina L. A., “On the properties of the CTR encryption mode of Magma and Kuznyechik block ciphers with re-keying method based on CryptoPro Key Meshing”, Matematicheskie voprosy kriptografii, 8:2 (2017), 39–50  mathnet  crossref  mathscinet
8. Mironkin V. O., “Raspredelenie dliny otrezka aperiodichnosti v grafe kompozitsii nezavisimykh ravnoveroyatnykh sluchainykh otobrazhenii”, Matematicheskie voprosy kriptografii, 10:3 (2019), 89–99  mathnet  crossref  mathscinet
9. Zubkov A. M., Mironkin V. O., “Raspredelenie dliny otrezka aperiodichnosti v grafe $k$-kratnoi iteratsii sluchainogo ravnoveroyatnogo otobrazheniya”, Matematicheskie voprosy kriptografii, 8:4 (2017), 63–74  mathnet  crossref  mathscinet  elib
10. Kolchin V. F., Sluchainye otobrazheniya, Nauka, M., 1984, 208 pp.
11. Sachkov V. N., Veroyatnostnye metody v kombinatornom analize, Nauka, M., 1978, 288 pp.
12. Harris B., “Probability distributions related to random mappings”, Ann. Math. Statist., 31:4 (1960), 1045–1062  crossref  mathscinet  zmath
13. Flajolet P., Odlyzko A., “Random mapping statistics”, EUROCRYPT'89, Lect. Notes Comput. Sci., 434, 1989, 329–354  crossref  mathscinet
14. Mironkin V. O., Mikhailov V. G., “O mnozhestve obrazov k-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Matematicheskie voprosy kriptografii, 9:3 (2018), 99–108  mathnet  crossref  mathscinet
15. Mironkin V. O., “Ob otsenkakh raspredeleniya dliny otrezka aperiodichnosti v grafe k-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Prikladnaya diskretnaya matematika, 42 (2018), 6–17  mathnet  mathscinet
16. Mironkin V. O., “Sloi v grafe k-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Matematicheskie voprosy kriptografii, 10:1 (2019), 73–82  mathnet  crossref  mathscinet
17. Mironkin V. O., “Kollizii i intsidentnost vershin komponentam v grafe $k$-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Diskretnaya matematika, 31:4 (2019), 38–52  mathnet  crossref  mathscinet


© Steklov Math. Inst. of RAS, 2026