@article{MVK_2020_11_1_a5,
author = {V. O. Mironkin},
title = {Layers in a graph of the composition of independent uniform random mappings},
journal = {Matemati\v{c}eskie voprosy kriptografii},
pages = {101--114},
year = {2020},
volume = {11},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MVK_2020_11_1_a5/}
}
V. O. Mironkin. Layers in a graph of the composition of independent uniform random mappings. Matematičeskie voprosy kriptografii, Tome 11 (2020) no. 1, pp. 101-114. http://geodesic.mathdoc.fr/item/MVK_2020_11_1_a5/
[1] Zubkov A. M., Serov A. A., “Predelnaya teorema dlya moschnosti obraza podmnozhestva pri kompozitsii sluchainykh otobrazhenii”, Diskretnaya matematika, 29:1 (2017), 17–26 | DOI
[2] Zubkov A. M., Serov A. A., “Otsenki srednego razmera obraza podmnozhestva pri kompozitsii sluchainykh otobrazhenii”, Diskretnaya matematika, 30:2 (2018), 27–36 | DOI | Zbl
[3] Serov A. A., “Obrazy konechnogo mnozhestva pri iteratsiyakh dvukh sluchainykh zavisimykh otobrazhenii”, Diskretnaya matematika, 27:4 (2015), 133–140 | DOI | MR
[4] Dalal A., Schmutz E., “Compositions of random functions on a finite set”, Electr. J. Comb., 9:R26 (2002), 1–7 | MR | Zbl
[5] Fill J. A., On compositions of random functions on a finite set, , 2002, 15 pp. http://www.mts.jhu.edu/f̃ill/
[6] Mironkin V. O., “O nekotorykh veroyatnostnykh kharakteristikakh algoritma vyrabotki klyucha «CRYPTOPRO KEY MESHING»”, Problemy informatsionnoi bezopasnosti. Kompyuternye sistemy, 2015, no. 4, 140–146
[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 | DOI | MR
[8] Mironkin V. O., “Raspredelenie dliny otrezka aperiodichnosti v grafe kompozitsii nezavisimykh ravnoveroyatnykh sluchainykh otobrazhenii”, Matematicheskie voprosy kriptografii, 10:3 (2019), 89–99 | DOI | MR
[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 | DOI | MR
[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 | DOI | MR | Zbl
[13] Flajolet P., Odlyzko A., “Random mapping statistics”, EUROCRYPT'89, Lect. Notes Comput. Sci., 434, 1989, 329–354 | DOI | MR
[14] Mironkin V. O., Mikhailov V. G., “O mnozhestve obrazov k-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Matematicheskie voprosy kriptografii, 9:3 (2018), 99–108 | DOI | MR
[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 | MR
[16] Mironkin V. O., “Sloi v grafe k-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Matematicheskie voprosy kriptografii, 10:1 (2019), 73–82 | DOI | MR
[17] Mironkin V. O., “Kollizii i intsidentnost vershin komponentam v grafe $k$-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Diskretnaya matematika, 31:4 (2019), 38–52 | DOI | MR