Estimates of the mean size of the subset image under composition of random mappings

DOI10.1515/dma-2018-0029zbMath1420.60038OpenAlexW2898988704MaRDI QIDQ1741464

Aleksandr A. Serov, Andrey M. Zubkov

Publication date: 3 May 2019

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2018-0029

zbMATH Keywords

compositions of random mappingstime-memory tradeoff method

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Probability distributions: general theory (60E05)

Related Items (4)

ON IMAGES AND PRE-IMAGES IN A GRAPH OF THE COMPOSITION OF INDEPENDENT UNIFORM RANDOM MAPPINGS ⋮ Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping ⋮ Распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений ⋮ Слои в графе композиции независимых равновероятных случайных отображений

Cites Work

• Images of subset of finite set under iterations of random mappings
• Images of a finite set under iterations of two random dependent mappings
• A comparison of cryptanalytic tradeoff algorithms
• Limit theorem for the size of an image of subset under compositions of random mappings
• The cost of false alarms in Hellman and rainbow tradeoffs
• Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения
• A cryptanalytic time-memory trade-off
• Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона
• Advances in Cryptology - CRYPTO 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Estimates of the mean size of the subset image under composition of random mappings