Страница публикации
Новый алгоритм порождения ослабляющих ограничений в задаче обращения хеш-функции MD4-39
Тип публикации: Статья в журнале
Тип материала: Текст
Авторы: Грибанова И.А.
Журнал: Прикладная дискретная математика. Приложение
Язык публикации: russian
Номера страниц: 139-141
Количество страниц: 3
Номер: 11
Год публикации: 2018
Отчетный год: 2018
Аннотация: Представлены результаты по обращению 39-шаговой версии криптографической хеш-функции MD4 (MD4-39). В их основе лежит специальный алгоритм генерации дополнительных ограничений, накладываемых на переменные сцепления, которые ослабляют исходную задачу поиска прообраза известного хеш-значения. Алгоритм осуществляет поиск ослабляющих ограничений через решение задачи оптимизации на булевом гиперкубе оценочной функции специального вида. При помощи разработанного алгоритма удалось найти новые ограничения на переменные сцепления, использование которых позволило построить атаку на MD4-39, время выполнения которой в десятки раз меньше, чем у лучшей известной атаки. С использованием найденных ограничений удаётся находить MD4-39-прообразы для примерно 65 % (в среднем) случайных 128-битных булевых векторов.
Индексируется WOS: Нет
Индексируется Scopus: Нет
Индексируется УБС: Нет
Индексируется РИНЦ: Да
Индексируется ВАК: Нет
Индексируется CORE: Нет
Export Citations