Анализ сложности алгоритма параллельного поиска “золотой” коллизии

DOI10.4213/MVK169zbMath1472.68231OpenAlexW2790371231MaRDI QIDQ5152407

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

zbMATH Keywords

branching processesone-way function inversiongold collision searchtime-memory-data tradeoff with distinguished points

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Cryptography (94A60)

Related Items (2)

Условная предельная теорема для близких к критическим ветвящихся процессов с финальным типом частиц ⋮ Об одном теоретико-вероятностном подходе к обоснованию надежности метода Хеллмана

Cites Work

• Unnamed Item
• Parallel collision search with cryptanalytic applications
• Improving Implementable Meet-in-the-Middle Attacks by Orders of Magnitude
• Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона
• О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных

This page was built for publication: Анализ сложности алгоритма параллельного поиска “золотой” коллизии