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

DOI10.4213/mvk302zbMath1473.05078OpenAlexW2981745378MaRDI QIDQ3383088

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/mvk302

zbMATH Keywords

composition of mappingsaperiodicity segmentgraph of mappinguniform random mapping

Mathematics Subject Classification ID

Combinatorial probability (60C05) Distance in graphs (05C12)

Related Items

ON IMAGES AND PRE-IMAGES IN A GRAPH OF THE COMPOSITION OF INDEPENDENT UNIFORM RANDOM MAPPINGS, Слои в графе композиции независимых равновероятных случайных отображений

Uses Software

• Kuznyechik

Cites Work

• Success probability of the Hellman trade-off
• Estimates of the mean size of the subset image under composition of random mappings
• Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества
• О свойствах блочных алгоритмов шифрования Магма и Кузнечик в режиме CTR с преобразованием ключа методом CryptoPro Key Meshing
• Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения
• Исследование сложности метода радужных таблиц с маркерами цепочек
• О множестве образов $k$-кратной итерации равновероятного случайного отображения
• Слои в графе $k$-кратной итерации равновероятного случайного отображения
• Expected coalescence time for a nonuniform allocation process
• A cryptanalytic time-memory trade-off
• Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона
• О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных
• Advances in Cryptology - CRYPTO 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item