The cost of false alarms in Hellman and rainbow tradeoffs

DOI10.1007/s10623-010-9368-xzbMath1197.94192OpenAlexW2144345181MaRDI QIDQ1960220

Jin Hong

Publication date: 13 October 2010

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-010-9368-x

zbMATH Keywords

checkpointrainbow tableHellmantime memory tradeoff

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Cryptography (94A60)

Related Items (10)

Comparison of perfect table cryptanalytic tradeoff algorithms ⋮ Analysis of Rainbow Tables with Fingerprints ⋮ A comparison of cryptanalytic tradeoff algorithms ⋮ Estimates of the mean size of the subset image under composition of random mappings ⋮ Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона ⋮ О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных ⋮ Time–Memory Trade-Off Attack on the GSM A5/1 Stream Cipher Using Commodity GPGPU ⋮ Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества ⋮ Исследование сложности метода радужных таблиц с маркерами цепочек ⋮ Analysis of the Parallel Distinguished Point Tradeoff

Cites Work

• A cryptanalytic time-memory trade-off
• Rigorous Time/Space Trade-offs for Inverting Functions
• Improved Time-Memory Trade-Offs with Multiple Data
• Advances in Cryptology - CRYPTO 2003
• Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints
• Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The cost of false alarms in Hellman and rainbow tradeoffs