Страница публикации

Об аргументации отсутствия свойств случайного оракула у некоторых криптографических хеш-функций

Авторы: Грибанова И.А., Семёнов А.А.

Журнал: Прикладная дискретная математика. Приложение

Том:

Номер: 12

Год: 2019

Отчётный год: 2019

Издательство:

Местоположение издательства:

URL:

Аннотация: Представлены новые алгебраические атаки на хеш-функции вида MD4-k, где k - число шагов базового алгоритма MD4, 39 ^ k ^ 48. Для решения алгебраических уравнений используются SAT-решатели. Представленные атаки демонстрируют отсутствие свойств случайного оракула у рассматриваемых хеш-функций. Более точно, мы строим оценки доли легко обратимых выходов этих функций и показываем, что даже для полнораундовой функции MD4 эта доля весьма высока. Для построения оценок с каждой функцией вида MD4-k связывается специальная функция, длина входа которой существенно меньше 512. Показано, что любое значение такой функции является значением MD4-k. Задача обращения специальной функции, как правило, существенно проще, чем задача обращения MD4-k. Оценка доли векторов в {0,1}128, являющихся значениями специальной функции, даёт оценку доли легко обратимых значений исходной функции MD4-k.

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: