Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в проц

DOI10.4213/mvk122zbMath1475.60168OpenAlexW2793358828MaRDI QIDQ5152358

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

zbMATH Keywords

Galton-Watson processtime-memory-data tradeoff

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (11)

On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping ⋮ Estimates of the mean size of the subset image under composition of random mappings ⋮ О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных ⋮ Анализ сложности алгоритма параллельного поиска “золотой” коллизии ⋮ Limit theorem for the size of an image of subset under compositions of random mappings ⋮ Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping ⋮ Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения ⋮ О множестве образов $k$-кратной итерации равновероятного случайного отображения ⋮ Условная предельная теорема для близких к критическим ветвящихся процессов с финальным типом частиц ⋮ Об одном теоретико-вероятностном подходе к обоснованию надежности метода Хеллмана ⋮ Распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений

Cites Work

• Unnamed Item
• Unnamed Item
• Success probability of the Hellman trade-off
• A decomposable critical branching process with two types of particles
• The cost of false alarms in Hellman and rainbow tradeoffs
• Transitional Phenomena and the Convergence of Galton–Watson Processes to Jiřina Processes
• A cryptanalytic time-memory trade-off
• Advances in Cryptology - CRYPTO 2003
• Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints
• Some limit theorems for the total progeny of a branching process

This page was built for publication: Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в проц