Невозможный дифференциальный криптоанализ - Impossible differential cryptanalysis

В криптография, невозможный дифференциальный криптоанализ это форма дифференциальный криптоанализ за блочные шифры. В то время как обычный дифференциальный криптоанализ отслеживает различия, которые распространяются через шифр с большей, чем ожидалось, вероятность, невозможный дифференциальный криптоанализ использует различия, которые невозможны (с вероятностью 0) на некотором промежуточном уровне. штат алгоритма шифрования.

Ларс Кнудсен кажется первым, кто использовал такую ​​форму атаки, в статье 1998 года, где он представил свой Кандидат AES, ИМЕТЬ ДЕЛО.^[1] Первая презентация, привлекшая внимание криптографического сообщества, была позже в том же году на основной сессии КРИПТО '98, в котором Эли Бихам, Алексей Бирюков, и Ади Шамир ввел название «невозможный дифференциал»^[2] и использовал эту технику, чтобы разбить 4,5 раунда из 8,5 ИДЕЯ^[3] и 31 раунд из 32 АНБ -проектированный шифр Скипджек.^[4] Эту разработку привел криптограф Брюс Шнайер предположить, что АНБ не имело ранее информации о невозможном дифференциальном криптоанализе.^[5] С тех пор этот метод был применен ко многим другим шифрам: Хуфу и Хафра, E2, варианты Змея, МАРС, Twofish, Rijndael, КРИПТОН, Зодиак, Иерокрипт-3, ЧАЙ, XTEA, Мини-AES, ARIA, Камелия, и ШАКАЛ-2.^{[нужна цитата ]}

Бихам, Бирюков и Шамир также представили относительно эффективный специализированный метод поиска невозможных дифференциалов, который они назвали Промах в середине атака. Он заключается в нахождении «двух событий с вероятностью один, условия которых не могут быть выполнены вместе».^[6]

Рекомендации

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

• Орр Дункельман (Март 1999 г.). Анализ Serpent-p и Serpent-p-ns (PDF / PostScript). Рамп-сессия, 2-я конференция кандидатов в AES. Рим: NIST. Получено 2007-02-27.
• Э. Бихам; А. Бирюков; А. Шамир (май 1999 г.). Криптоанализ Skipjack сокращен до 31 раунда с использованием невозможных дифференциалов (PDF / PostScript). Достижения в криптологии - ЕВРОКРИПТ '99. Прага: Springer-Verlag. стр. 12–23. Получено 2007-02-13.
• Казумаро Аоки; Масаюки Канда (1999). «Поиск невозможного дифференциала E2» (PDF / PostScript). Получено 2007-02-27. Цитировать журнал требует | журнал = (Помогите)
• Эли Бихам, Владимир Фурман (Апрель 2000 г.). Невозможный дифференциал на 8-раундовом ядре MARS (PDF / PostScript). 3-я конференция кандидатов AES. стр. 186–194. Получено 2007-02-27.
• Эли Бихам; Владимир Фурман (декабрь 2000 г.). Улучшены невозможные дифференциалы на Twofish (PDF / PostScript). ИНДОКРИПТ 2000. Калькутта: Springer-Verlag. стр. 80–92. Получено 2007-02-27.
• Деукджо Хонг; Джечул Сун; Шихо Мориаи; Санджин Ли; Чонин Лим (апрель 2001 г.). Невозможный дифференциальный криптоанализ зодиака. 8-й Международный семинар по быстрому программному шифрованию (FSE 2001). Иокогама: Springer-Verlag. С. 300–311. Архивировано из оригинал (PDF) на 2007-12-13. Получено 2006-12-30.
• Рафаэль К.-В. Фан; Мохаммад Умар Сиддики (июль 2001 г.). «Обобщенные невозможные отличия передового стандарта шифрования». Письма об электронике. 37 (14): 896–898. Дои:10.1049 / el: 20010619.
• Чон Хи Чхон, Мунджу Ким и Кванджо Ким (сентябрь 2001 г.). Невозможный дифференциальный криптоанализ Hierocrypt-3 сокращен до 3 раундов (PDF). Труды 2-го НЕССИ мастерская. Получено 2007-02-27.CS1 maint: несколько имен: список авторов (ссылка на сайт)
• Чон Хи Чхон; Мунджу Ким; Кванджо Ким; Чон-Юн Ли; СонУ Кан (26 декабря 2001 г.). Улучшенный невозможный дифференциальный криптоанализ Rijndael и Crypton. 4-я Международная конференция по информационной безопасности и криптологии (ICISC 2001). Сеул: Springer-Verlag. С. 39–49. CiteSeerX  10.1.1.15.9966.
• Дукджэ Мун; Кюнгдок Хван; Вонил Ли; Санджин Ли; И Чонин Лим (февраль 2002 г.). Невозможный дифференциальный криптоанализ сокращенных циклов XTEA и TEA (PDF). 9-й международный семинар по быстрому программному шифрованию (FSE 2002). Leuven: Springer-Verlag. стр. 49–60. Получено 2007-02-27.^{[постоянная мертвая ссылка ]}
• Рафаэль К.-В. Фан (май 2002 г.). "Классы невозможных отличий передового стандарта шифрования". Письма об электронике. 38 (11): 508–510. Дои:10.1049 / el: 20020347.
• Рафаэль К.-В. Фан (октябрь 2003 г.). «Невозможный дифференциальный криптоанализ Mini-AES» (PDF). Криптология. XXVII (4): 283–292. Дои:10.1080/0161-110391891964. ISSN  0161-1194. Архивировано из оригинал (PDF) на 2007-09-26. Получено 2007-02-27.
• Рафаэль К.-В. Фан (июль 2004 г.). «Невозможный дифференциальный криптоанализ 7-раундового AES». Письма об обработке информации. 91 (1): 29–32. Дои:10.1016 / j.ipl.2004.03.006. Получено 2007-07-19.
• Венлин Ву; Вентао Чжан; Дэнго Фэн (2006). «Невозможный дифференциальный криптоанализ ARIA и камелии» (PDF). Получено 2007-02-27. Цитировать журнал требует | журнал = (Помогите)