Исследование сложности метода радужных таблиц с маркерами цепочек

DOI10.4213/mvk241zbMath1475.94145OpenAlexW2792779177MaRDI QIDQ3381896

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

zbMATH Keywords

branching processesprobabilistic modelstime-memory-data tradeoffrainbow tables

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A comparison of cryptanalytic tradeoff algorithms
• The cost of false alarms in Hellman and rainbow tradeoffs
• Comparison of perfect table cryptanalytic tradeoff algorithms
• High-Speed Parallel Implementations of the Rainbow Method in a Heterogeneous System
• Analysis of Rainbow Tables with Fingerprints
• A cryptanalytic time-memory trade-off
• Advances in Cryptology - CRYPTO 2003
• Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints
• Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs

This page was built for publication: Исследование сложности метода радужных таблиц с маркерами цепочек