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

DOI10.4213/mvk217zbMath1475.94144OpenAlexW2790978507MaRDI QIDQ3381869

D. V. Pilshchikov

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

zbMATH Keywords

Hellman methodimage of random setpreimage cardinalitytime memory tradeoff with distiguished points

Mathematics Subject Classification ID

Cryptography (94A60) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (7)

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$-кратной итерации случайного равновероятного отображения ⋮ О множестве образов $k$-кратной итерации равновероятного случайного отображения ⋮ Слои в графе $k$-кратной итерации равновероятного случайного отображения ⋮ Об одном теоретико-вероятностном подходе к обоснованию надежности метода Хеллмана ⋮ Распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений

Cites Work

• Unnamed Item
• Unnamed Item
• A comparison of cryptanalytic tradeoff algorithms
• The cost of false alarms in Hellman and rainbow tradeoffs
• A cryptanalytic time-memory trade-off
• О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных
• Advances in Cryptology - CRYPTO 2003

This page was built for publication: Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества