Теория декорреляции
В криптографии Сержем теория декорреляции — это система, разработанная Водене в 1998 году. [ 1 ] для разработки блочных шифров , обеспечивающих доказуемую защиту от дифференциального криптоанализа , линейного криптоанализа , [ 2 ] и даже необнаруженные криптоаналитические атаки, отвечающие определенным широким критериям. Шифры, разработанные с использованием этих принципов, включают COCONUT98 и кандидат AES DFC , оба из которых, как было показано, уязвимы для некоторых форм криптоанализа, не охваченных теорией.
Согласно Водене, теория декорреляции преследует четыре задачи: 1) определение меры декорреляции, которая обычно опирается на матричную норму; 2) построение простого примитива или «декорреляционного модуля» с достаточно хорошей декорреляцией; 3) построение криптографических алгоритмов с модулями декорреляции так, чтобы примитив мог наследоваться алгоритмом; и 4) доказательство того, что декорреляция обеспечивает защиту от атак. [ 3 ]
Ссылки
[ редактировать ]- Серж Водене (февраль 1998 г.). Доказуемая безопасность блочных шифров с помощью декорреляции . 15-й ежегодный симпозиум по теоретическим аспектам информатики (STACS '98). Париж : Шпрингер-Верлаг . стр. 249–275. Архивировано из оригинала ( PostScript ) 23 апреля 2007 года . Проверено 26 февраля 2007 г.
- Ларс Кнудсен и Винсент Реймен (март 1999 г.). О декоррелированном быстром шифре (DFC) и его теории (PostScript) . 6-й международный семинар по быстрому программному шифрованию (FSE '99). Рим : Springer-Verlag. стр. 81–94 . Проверено 26 февраля 2007 г.
- Серж Водене (май 1999 г.). Сопротивление общим повторяющимся атакам ( PDF /PostScript) . Достижения в криптологии — EUROCRYPT '99. Прага : Шпрингер-Верлаг. стр. 255–271 . Проверено 21 августа 2007 г.
- Серж Водене (сентябрь 2003 г.). «Декорреляция: теория безопасности блочных шифров» (PDF) . Журнал криптологии . 16 (4): 249–286. дои : 10.1007/s00145-003-0220-6 . ISSN 0933-2790 . Архивировано из оригинала (PDF) 21 февраля 2007 года . Проверено 26 февраля 2007 г.
- ^ Стинсон, Дуглас (2001). Избранные области криптографии: 7-й ежегодный международный семинар, SAC 2000, Ватерлоо, Онтарио, Канада, 14–15 августа 2000 г. Материалы . Берлин: Springer Science + Business Media. п. 57. ИСБН 354042069X .
- ^ Сон, Джу Сок (2006). Информационная безопасность и криптология - ICISC'99: Вторая международная конференция, Сеул, Корея, 9-10 декабря 1999 г., материалы . Берлин: Шпрингер. п. 1. ISBN 3540673806 .
- ^ Служить Водене (май 2003 г.). «Норма адаптивной атаки для декорреляции и суперпсевдослучайности», В книге Говарда Хейса и Карлайла Адамса «Избранные области криптографии: 6-й ежегодный международный семинар», SAC'99, Кингстон, Онтарио, Канада, 9-10 августа 1999 г., материалы. Берлин: Шпрингер. стр. 49-61. ISBN 3540671854
Внешние ссылки
[ редактировать ]- Введение в теорию декорреляции. Архивировано 21 августа 2007 г. в онлайн-руководстве Wayback Machine Сержа Водене.