| Summary: | Основным компонентом криптографической хеш-функции MD4 является 48-ша-говая функция сжатия. В 2007 г. прообраз 39-шаговой функции сжатия MD4 был найден с помощвю CDCL — основного полного алгоритма решения проблемы булевой выполнимости (SAT). В 2022г. с помощвю параллелвного SAT-алгоритма Cube-and-Conquer был найден прообраз 43-шаговой функции сжатия MD4. В настоящей работе исследуется 44-шаговая версия функции сжатия MD4, такая, что 44-й шаг ослаблен разными способами. С помощвю Cube-and-Conquer найдены прообразы несколвких таких функций. На основе решённых задач предложена оценка времени, необходимого для нахождения прообраза 44-шаговой функции сжатия MD4.
|
|---|
