Нахождение прообраза 44-шаговой функции сжатия MD4 при ослабленном последнем шаге

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Нахождение прообраза 44-шаговой функции сжатия MD4 при ослабленном последнем шаге	451 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308Х/17/20

Title: Нахождение прообраза 44-шаговой функции сжатия MD4 при ослабленном последнем шаге
Creator: Заикин, Олег Сергеевич
Date: 2024
DOI: 10.17223/2226308Х/17/20
Description: Основным компонентом криптографической хеш-функции MD4 является 48-ша-говая функция сжатия. В 2007 г. прообраз 39-шаговой функции сжатия MD4 был найден с помощвю CDCL — основного полного алгоритма решения проблемы булевой выполнимости (SAT). В 2022г. с помощвю параллелвного SAT-алгоритма Cube-and-Conquer был найден прообраз 43-шаговой функции сжатия MD4. В настоящей работе исследуется 44-шаговая версия функции сжатия MD4, такая, что 44-й шаг ослаблен разными способами. С помощвю Cube-and-Conquer найдены прообразы несколвких таких функций. На основе решённых задач предложена оценка времени, необходимого для нахождения прообраза 44-шаговой функции сжатия MD4.