Теория декорреляции - Decorrelation theory

Эта статья о декорреляции в криптографии. О декорреляции в целом см. Декорреляция.

В криптография, теория декорреляции это система, разработанная Серж Воденэ в 1998 году[1] для проектирования блочные шифры быть доказуемо безопасный против дифференциальный криптоанализ, линейный криптоанализ,[2] и даже неоткрытые криптоаналитические атаки, отвечающие определенным широким критериям. Шифры, разработанные с использованием этих принципов, включают: КОКОС98 и Кандидат AES DFC, оба из которых оказались уязвимыми для некоторых форм криптоанализ не покрывается теорией.

Согласно Воденэ, перед теорией декорреляции стоит четыре задачи: 1) определение меры декорреляции, которая обычно опирается на матричную норму; 2) построение простого примитива или «модуля декорреляции» с неплохой декорреляцией; 3) построение криптографические алгоритмы с модулями декорреляции, чтобы примитив мог быть унаследован алгоритмом; и 4) доказательство того, что декорреляция обеспечивает защиту от атак.[3]

использованная литература

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

внешние ссылки