Страница публикации
Об аргументации отсутствия свойств случайного оракула у некоторых криптографических хеш-функций
Авторы: Грибанова И.А., Семёнов А.А.
Журнал: Прикладная дискретная математика. Приложение
Том:
Номер: 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: Нет
Индексируется Scopus: Нет
Индексируется УБС: Нет
Индексируется РИНЦ: Да
Индексируется ВАК: Нет
Индексируется CORE: Нет
Публикация в печати: 0
Export Citations