Атака с известным ключом

В криптографии , атака с известным ключом — это модель атаки против симметричных шифров , посредством которой злоумышленник, знающий ключ, может найти структурное свойство в шифре, где преобразование из открытого текста в зашифрованный текст не является случайным. Не существует общего формального определения того, чем может быть такое преобразование. Атака с выбранным ключом сильно связана, где злоумышленник может выбрать ключ для введения таких преобразований. ^[1]

Эти атаки напрямую не ставят под угрозу конфиденциальность шифров, поскольку в классическом сценарии ключ неизвестен злоумышленнику. Вместо этого в «модели открытого ключа» применяются атаки с различением известного/выбранного ключа. ^[1] Известно, что они применимы в некоторых ситуациях, когда блочные шифры преобразуются в хэш-функции , что приводит к практическим коллизионным атакам против хэша. ^[2]

Атаки с известным ключом были впервые представлены в 2007 году Ларсом Кнудсеном и Винсентом Рейменом ^[1] в статье, в которой предлагалась такая атака против 7 из 10 раундов шифра AES и еще одна атака против обобщенного шифра Фейстеля . Их атака находит пары открытый текст/шифротекст для шифра с известным ключом, где вход и выход имеют s младших значащих бит, установленных в ноль, менее чем за 2 ^с (где s меньше половины размера блока ). ^[3]

Эти атаки также применялись к Threefish ( Skein ) ^{[4] [5]} и Phelix с уменьшенным раундом . ^[6]

Смотрите также

• Отличительная атака
• Псевдослучайная перестановка
• Неразличимость шифротекста

Ссылки

1. Елена Андреева; Андрей Богданов; Барт Меннинк (8 июля 2014 г.). К пониманию безопасности блочных шифров с известным ключом. FSE 2014.
2. Ю Сасаки; Кан Ясуда (2011). Известные ключевые отличительные признаки 11-раундового алгоритма Фейстеля и коллизионные атаки на его режимы хеширования (PDF) . FSE 2011.
3. Ларс Кнудсен ; Винсент Реймен (2007). Известные ключевые отличительные признаки для некоторых блочных шифров (PDF) . Asiacrypt 2007.
4. Брюс Шнайер (1 сентября 2010 г.). «More Skein News». Шнайер о безопасности .
5. Дмитрий Ховратович; Ивица Николич; Кристиан Рехбергер (20 октября 2010 г.). «Атаки с вращательным отскоком на редуцированный моток». Архив Cryptology ePrint .
6. Ясер Эсмаили Салехани; Хади Ахмади (2006). «Выбранная ключевая отличительная атака на Феликса». CiteSeerX 10.1.1.431.3015 .  {{cite journal}}: Цитировать журнал требует |journal=( помощь )

Дальнейшее чтение

• Ю Сасаки; Кан Ясуда. «Формализация известных «различителей» ключей — новые атаки на шифры Фейстеля» (PDF) . Слайды с сессии CRYPTO 2010 Rump .