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

Тип криптоаналитической атаки

В криптографии интегральный криптоанализ — это криптоаналитическая атака , которая особенно применима к блочным шифрам , основанным на сетях подстановки-перестановки . Первоначально она была разработана Ларсом Кнудсеном как специализированная атака против 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 г.). The Block Cipher Square (PDF) . 4-й международный семинар по быстрому программному шифрованию (FSE '97), том 1267 Lecture Notes in Computer Science . Хайфа : Springer-Verlag . стр. 149–165 . Получено 15.02.2007 .{{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
Карл Д'Аллюин, Герт Бийненс, Винсент Реймен, Барт Пренил (март 1999 г.). Атака на шесть раундов криптона (PDF/ PostScript ) . 6-й международный семинар по быстрому программному шифрованию (FSE '99). Рим : Springer-Verlag. стр. 46–59 . Проверено 3 марта 2007 г.{{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
N. Ferguson , J. Kelsey , S. Lucks , B. Schneier , M. Stay, D. Wagner , D. Whiting (апрель 2000 г.). Improved Cryptanalysis of Rijndael (PDF/PostScript) . 7th International Workshop on Fast Software Encryption (FSE 2000). New York City : Springer-Verlag. стр. 213–230 . Получено 06.03.2007 .{{cite conference}}: CS1 maint: несколько имен: список авторов ( ссылка )
Стефан Лакс (14 сентября 2000 г.). Атака насыщения — приманка для Twofish (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) . Получено 03.03.2007 . {{cite journal}}: Цитировать журнал требует |journal=( помощь )
Yongjin Yeom; Sangwoo Park; Iljun Kim (февраль 2002 г.). О безопасности CAMELLIA против атаки Square (PDF) . 9-й международный семинар по быстрому программному шифрованию (FSE '02). Лёвен : Springer-Verlag. стр. 89–99 . Получено 03.03.2007 .^{[ постоянная мертвая ссылка ]}
Kyungdeok Hwang; Wonil Lee; Sungjae Lee; Sangjin Lee; Jongin Lim (февраль 2002 г.). Saturation Attacks on Reduced Round Skipjack. 9th International Workshop on Fast Software Encryption (FSE '02). Leuven: Springer-Verlag. стр. 100–111. Архивировано из оригинала (PDF) 25.05.2007 . Получено 03.03.2007 .
Lars Knudsen; David Wagner (11 декабря 2001 г.). Интегральный криптоанализ (PDF/PostScript) . 9-й международный семинар по быстрому программному шифрованию (FSE '02). Лёвен: Springer-Verlag. стр. 112–127 . Получено 30 ноября 2006 г.
Жиль Пире, Жан-Жак Кискватер (16 февраля 2003 г.). "Интегральный криптоанализ на Safer++ с сокращенным раундом" (PDF/PostScript) . Получено 2007-03-03 . {{cite journal}}: Цитировать журнал требует |journal=( помощь )
Frédéric Muller (декабрь 2003 г.). Новая атака на Khazad. Достижения в криптологии – ASIACRYPT 2003. Тайбэй : Springer-Verlag. стр. 347–358. Архивировано из оригинала (PDF) 23-07-2007 . Получено 03-03-2007 .
У Вэньлин; Чжан Вэньтао; Фэн Дэнго (25 августа 2005 г.). «Улучшенный интегральный криптоанализ блочного шифра FOX» (PDF) . Проверено 3 марта 2007 г. {{cite journal}}: Цитировать журнал требует |journal=( помощь )

Эта статья, связанная с криптографией, является заглушкой . Вы можете помочь Википедии, расширив ее.