Прикладная дискретная математика. Приложение
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Прикладная дискретная математика. Приложение, 2018, выпуск 11, страницы 139–141
DOI: https://doi.org/10.17223/2226308X/11/43 (Mi pdma383) 		 
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Вычислительные методы в дискретной математике

Новый алгоритм порождения ослабляющих ограничений в задаче обращения хеш-функции MD4-39

И. А. Грибанова

Институт динамики систем и теории управления им. В. М. Матросова СО РАН, г. Иркутск
PDF полного текста (592 kB) Список цитирования (3)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/2226308X/11/43
Аннотация: Представлены результаты по обращению 39-шаговой версии криптографической хеш-функции MD4 (MD4-39). В их основе лежит специальный алгоритм генерации дополнительных ограничений, накладываемых на переменные сцепления, которые ослабляют исходную задачу поиска прообраза известного хеш-значения. Алгоритм осуществляет поиск ослабляющих ограничений через решение задачи оптимизации на булевом гиперкубе оценочной функции специального вида. При помощи разработанного алгоритма удалось найти новые ограничения на переменные сцепления, использование которых позволило построить атаку на MD4-39, время выполнения которой в десятки раз меньше, чем у лучшей известной атаки. С использованием найденных ограничений удаётся находить MD4-39-прообразы для примерно 65 % (в среднем) случайных 128-битных булевых векторов.
Ключевые слова: криптографические хеш-функции, обращение хеш-функций, MD4, MD4-39, SAT.
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10046
Работа поддержана Российским научным фондом, проект № 16-11-10046.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: И. А. Грибанова, “Новый алгоритм порождения ослабляющих ограничений в задаче обращения хеш-функции MD4-39”, ПДМ. Приложение, 2018, № 11, 139–141
Цитирование в формате AMSBIB
\RBibitem{Gri18}
\by И.~А.~Грибанова
\paper Новый алгоритм порождения ослабляющих ограничений в~задаче обращения хеш-функции~MD4-39
\jour ПДМ. Приложение
\yr 2018
\issue 11
\pages 139--141
\mathnet{http://mi.mathnet.ru/pdma383}
\crossref{https://doi.org/10.17223/2226308X/11/43}
\elib{https://elibrary.ru/item.asp?id=35557627}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma383
  • https://www.mathnet.ru/rus/pdma/y2018/i11/p139
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика. Приложение
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024