О множестве образов $k$-кратной итерации равновероятного случайного отображения

DOI10.4213/mvk264zbMath1475.94022OpenAlexW2890659379MaRDI QIDQ3382032

Vladimir O. Mironkin, Vladimir G. Mikhailov

Publication date: 20 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/mvk264

zbMATH Keywords

imagepre-imagegraph of mappingiteration of random mappinguniform random mappinginitial vertex

Mathematics Subject Classification ID

Cryptography (94A60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (5)

On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping ⋮ Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping ⋮ Слои в графе $k$-кратной итерации равновероятного случайного отображения ⋮ Распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений ⋮ Слои в графе композиции независимых равновероятных случайных отображений

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Success probability of the Hellman trade-off
• Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества
• Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения
• A cryptanalytic time-memory trade-off
• Вычисление распределений характеристик чисел компонент и циклических точек случайного отображения
• Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона
• О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных
• Advances in Cryptology - CRYPTO 2003
• Probability Distributions Related to Random Mappings

This page was built for publication: О множестве образов $k$-кратной итерации равновероятного случайного отображения