Слои в графе композиции независимых равновероятных случайных отображений

DOI10.4213/mvk316zbMath1473.05306OpenAlexW3031748721MaRDI QIDQ3383101

Vladimir O. Mironkin

Publication date: 23 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mvk316

zbMATH Keywords

composition of mappingscyclic verticesgraph of mappinguniform random mappinglayer in graphiteration of mapping

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Distance in graphs (05C12) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

ON IMAGES AND PRE-IMAGES IN A GRAPH OF THE COMPOSITION OF INDEPENDENT UNIFORM RANDOM MAPPINGS

Uses Software

• Kuznyechik

Cites Work

• Unnamed Item
• Unnamed Item
• Compositions of random functions on a finite set
• Estimates of the mean size of the subset image under composition of random mappings
• О свойствах блочных алгоритмов шифрования Магма и Кузнечик в режиме CTR с преобразованием ключа методом CryptoPro Key Meshing
• Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения
• О множестве образов $k$-кратной итерации равновероятного случайного отображения
• Слои в графе $k$-кратной итерации равновероятного случайного отображения
• Распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений
• Probability Distributions Related to Random Mappings