Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/288509| Заглавие документа: | Обобщенный параметризованный алгоритм восстановления прообраза хеш-функции MD4 методом полного опробования |
| Другое заглавие: | Generalized parameterized algorithm for recovering the preimage of the MD4 hash function by the brute force method / N.A. Konovalov |
| Авторы: | Коновалов, Н. А. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Дата публикации: | 2022 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Информационные системы и технологии = Information Systems and Technologies : материалы междунар. науч. конгресса по информатике. В 3 ч. Ч. 1, Респ. Беларусь, Минск, 27–28 окт. 2022 г. / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др.]. – Минск : БГУ, 2022. – С. 52-62. |
| Аннотация: | Данная работа посвящена исследованию криптографической хеш-функции MD4 и некоторых особенностей её конструкции, позволяющих редуцировать функцию для задачи восстановления прообраза по известному образу при некоторых известных характеристиках прообраза методом полного опробования. На основе данных особенностей предложен редуцированный параметризированный алгоритм MD4, значительно сокращающий количество алгоритмических и логических операций. Частным случаем алгоритма является оптимизированный алгоритм поиска прообраза методом полного опробования, предложенный разработчиками специализированного программного обеспечения Hashcat [1]. Обобщенный алгоритм позволяет сократить количество шагов обновления состояния во внутреннем цикле алгоритма на 52% , а также сократить количество наиболее трудоемкой операции сложения по модулю 2 32 на 66% в лучшем случае |
| Аннотация (на другом языке): | This work is devoted to the study of the cryptographic hash function MD4 and some features of its design, which allow reducing the function for the problem of restoring a preimage from a known image with some known characteristics of the preimage by the brute force method. Based on these features, a reduced parameterized MD4 algorithm is proposed, which significantly reduces the number of algorithmic and logical operations. A special case of the algorithm is the optimized preimage search algorithm by the brute-force method, proposed by the developers of the Hashcat software [1]. The generalized algorithm reduces the number of state update steps in the inner loop of the algorithm by 52%, and also reduces the number of the most time-consuming modulo 2 32 addition operation by 66% at best |
| URI документа: | https://elib.bsu.by/handle/123456789/288509 |
| ISBN: | 978-985-881-424-3 (ч. 1); ISBN 978-985-881-427-4 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2022. Информационные системы и технологии |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.