Применение инверсных лазеек для построения атак из класса "угадывай и определяй" на хеш-функции семейства MD4

doi:10.17223/2226308X/13/37

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Применение инверсных лазеек для построения атак из класса "угадывай и определяй" на хеш-функции семейства MD4	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/37

#задача поиска прообразов криптографической хеш-функции

#атаки из класса "угадывай и определяй"

#инверсные лазейки

Title: Применение инверсных лазеек для построения атак из класса "угадывай и определяй" на хеш-функции семейства MD4
Creator: Грибанова, Ирина Александровна
|
Семенов, Александр Анатольевич
Date: 2020
DOI: 10.17223/2226308X/13/37
Description: Приведены новые атаки из класса «угадывай и определяй» для хеш-функций вида MD4-k, k > 39. Описываемые атаки основаны на концепции инверсной лазейки. Для решения задач криптоанализа, ослабленных подстановками угадываемых бит, используются SAT-решатели. Задача поиска инверсной лазейки, обеспечивающей атаку с относительно малой трудоёмкостью, ставится в форме задачи минимизации специальной псевдобулевой функции. Для её решения используются три метаэвристических алгоритма: алгоритм поиска с запретами, (1+1)-FEAe и специальный вариант генетического алгоритма. Перечисленные алгоритмы дают атаки на рассматриваемые функции с близкими оценками трудоемкости. Для функции сжатия полнораундового MD4 лучшие атаки строит генетический алгоритм.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в сборниках
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 124-129
Language: rus

Created: 08-09-2020

476 Visitors

348 Hits

133 Downloads

Журналы ТГУ Применение инверсных лазеек для построения атак из класса "угадывай и определяй" на хеш-функции семейства MD4