Интегральный криптоанализ

В криптографии основанным интегральный криптоанализ — это криптоаналитическая атака , которая особенно применима к блочным шифрам, на сетях подстановки-перестановки . Первоначально он был разработан Ларсом Кнудсеном как целенаправленная атака на Square , поэтому он широко известен как атака Square . Он также был распространен на несколько других шифров, связанных с Square: CRYPTON , Rijndael и SHARK . Стефан Лакс обобщил атаку до того, что он назвал атакой насыщения , и использовал ее для атаки Twofish , которая совсем не похожа на Square, имея радикально другую структуру сети Фейстеля . Формы интегрального криптоанализа с тех пор были применены к множеству шифров, включая Hierocrypt , IDEA , Camellia , Skipjack , MISTY1 , MISTY2 , SAFER++ , KHAZAD и FOX (теперь называемый IDEA NXT ).

В отличие от дифференциального криптоанализа , который использует пары выбранных открытых текстов с фиксированной разницей XOR , интегральный криптоанализ использует наборы или даже мультинаборы выбранных открытых текстов, часть которых остается постоянной, а другая часть варьируется во всех возможностях. Например, атака может использовать 256 выбранных открытых текстов, у которых все бита, кроме 8, одинаковы, но все они различаются по этим 8 битам. Такой набор обязательно имеет сумму XOR, равную 0, а суммы XOR соответствующих наборов зашифрованных текстов предоставляют информацию о работе шифра. Этот контраст между различиями пар текстов и суммами более крупных наборов текстов вдохновил на название «интегральный криптоанализ», заимствовав терминологию исчисления .

Ссылки

• Джоан Дэмен , Ларс Кнудсен , Винсент Реймен (январь 1997 г.). Площадь блочного шифрования (PDF) . 4-й международный семинар по быстрому программному шифрованию (FSE '97), том 1267 конспектов лекций по информатике . Хайфа : Springer-Verlag . стр. 149–165 . Проверено 15 февраля 2007 г. {{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Карл Д'Аллуин, Герт Бийненс, Винсент Реймен, Барт Пренил (март 1999 г.). Атака на шесть раундов криптона (PDF/ PostScript ) . 6-й международный семинар по быстрому программному шифрованию (FSE '99). Рим : Springer-Verlag. стр. 46–59 . Проверено 3 марта 2007 г. {{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Н. Фергюсон , Дж. Келси , С. Лакс , Б. Шнайер , М. Стей, Д. Вагнер , Д. Уайтинг (апрель 2000 г.). Улучшенный криптоанализ Rijndael (PDF/PostScript) . 7-й международный семинар по быстрому программному шифрованию (FSE 2000). Нью-Йорк : Springer-Verlag. стр. 213–230 . Проверено 6 марта 2007 г. {{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Стефан Лакс (14 сентября 2000 г.). Атака насыщением — наживка для двух рыб (PDF/ PostScript ) . 8-й международный семинар по быстрому программному шифрованию (FSE '01). Иокогама : Springer-Verlag. стр. 1–15 . Проверено 30 ноября 2006 г.
• Пауло С.Л.М. Баррето , Винсент Раймен, Хорхе Накахара-младший , Барт Пренил, Йоос Вандевалле , Хэ Ён Ким (апрель 2001 г.). Улучшенные атаки SQUARE на HIEROCRYPT с уменьшенным числом раундов (PDF) . 8-й международный семинар по быстрому программному шифрованию (FSE '01). Иокогама: Springer-Verlag. стр. 165–173 . Проверено 3 марта 2007 г. {{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Хорхе Накахара-младший; Пауло С.Л.М. Баррето; Барт Пренил; Йоос Вандевалле; Хэ Ю. Ким (2001). «Атаки SQUARE на блочные шифры PES и IDEA с уменьшенным числом раундов» (PDF/PostScript) . Проверено 3 марта 2007 г. {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )
• Ёнджин Ём; Парк Санву; Ильджун Ким (февраль 2002 г.). О безопасности КАМЕЛИИ от нападения на площадь (PDF) . 9-й международный семинар по быстрому программному шифрованию (FSE '02). Левен : Шпрингер-Верлаг. стр. 89–99 . Проверено 3 марта 2007 г.
• Кёндок Хван; Вонил Ли; Сондже Ли; Санджин Ли; Чонгин Лим (февраль 2002 г.). Атаки насыщения на уменьшенный пропуск раунда . 9-й международный семинар по быстрому программному шифрованию (FSE '02). Левен: Springer-Verlag. стр. 100–111. Архивировано из оригинала (PDF) 25 мая 2007 г. Проверено 3 марта 2007 г.
• Ларс Кнудсен; Дэвид Вагнер (11 декабря 2001 г.). Интегральный криптоанализ (PDF/PostScript) . 9-й международный семинар по быстрому программному шифрованию (FSE '02). Левен: Springer-Verlag. стр. 112–127 . Проверено 30 ноября 2006 г.
• Жиль Пире , Жан-Жак Кискатер (16 февраля 2003 г.). «Интегральный криптоанализ в Safer++ с сокращенным раундом» (PDF/PostScript) . Проверено 3 марта 2007 г. {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )
• Фредерик Мюллер (декабрь 2003 г.). Новая атака на Хазада . Достижения в криптологии – ASIACRYPT 2003. Тайбэй : Springer-Verlag. стр. 347–358. Архивировано из оригинала (PDF) 23 июля 2007 г. Проверено 3 марта 2007 г.
• У Вэньлин; Чжан Вэньтао; Фэн Дэнго (25 августа 2005 г.). «Улучшенный интегральный криптоанализ блочного шифра FOX» (PDF) . Проверено 3 марта 2007 г. {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )