A comparison of cryptanalytic tradeoff algorithms

DOI10.1007/s00145-012-9128-3zbMath1283.94069OpenAlexW2171222077MaRDI QIDQ380959

Sunghwan Moon, Jin Hong

Publication date: 15 November 2013

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-012-9128-3

zbMATH Keywords

distinguished pointHellman tradeoff algorithmrainbow tabletime-memory tradoff

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (10)

Comparison of perfect table cryptanalytic tradeoff algorithms ⋮ О среднем значении суммарной длины цепочек, вычисляемых при дополнительных проверках в методе балансировки с особыми точками ⋮ 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 ⋮ Time–Memory Trade-Off Attack on the GSM A5/1 Stream Cipher Using Commodity GPGPU ⋮ Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества ⋮ Исследование сложности метода радужных таблиц с маркерами цепочек ⋮ Solving discrete logarithm problems faster with the aid of pre-computation ⋮ Analysis of the perfect table fuzzy rainbow tradeoff

Cites Work

• Success probability of the Hellman trade-off
• The cost of false alarms in Hellman and rainbow tradeoffs
• A cryptanalytic time-memory trade-off
• Advances in Cryptology - CRYPTO 2003
• Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A comparison of cryptanalytic tradeoff algorithms