Страница публикации
Применение инверсных лазеек для построения атак из класса "Угадывай и определяй" на хеш-функции семейства MD4
Тип публикации: Статья в журнале
Тип материала: Текст
Авторы: Грибанова И.А., Семёнов А.А.
Журнал: Прикладная дискретная математика. Приложение
Язык публикации: russian
Номера страниц: 124-129
Количество страниц: 6
Номер: 13
Год публикации: 2020
Отчетный год: 2020
Аннотация: Приведены новые атаки из класса «угадывай и определяй» для хеш-функций вида MD4-k, k > 39. Описываемые атаки основаны на концепции инверсной лазейки. Для решения задач криптоанализа, ослабленных подстановками угадываемых бит, используются SAT-решатели. Задача поиска инверсной лазейки, обеспечивающей атаку с относительно малой трудоёмкостью, ставится в форме задачи минимизации специальной псевдобулевой функции. Для её решения используются три метаэвристических алгоритма: алгоритм поиска с запретами, (1+1)-FEAp и специальный вариант генетического алгоритма. Перечисленные алгоритмы дают атаки на рассматриваемые функции с близкими оценками трудоемкости. Для функции сжатия полнораундового MD4 лучшие атаки строит генетический алгоритм.
Индексируется WOS: Нет
Индексируется Scopus: Нет
Индексируется УБС: Нет
Индексируется РИНЦ: Да
Индексируется ВАК: Нет
Индексируется CORE: Нет
Export Citations