МАРС (шифр)
| Общий | |
|---|---|
| Дизайнеры | ИБМ |
| Впервые опубликовано | 1998 |
| Сертификация | финалист AES |
| Деталь шифрования | |
| Размеры ключей | от 128 до 448 бит |
| Размеры блоков | 128 бит |
| Структура | типа 3 Сеть Фейстеля [1] |
| Раунды | 32 |
MARS — это блочный шифр , который был IBM представлен в рамках процесса Advanced Encryption Standard . MARS был выбран финалистом AES в августе 1999 года, после конференции AES2 в марте 1999 года, на которой он был признан пятым и последним алгоритмом-финалистом.
В команду разработчиков MARS входил Дон Копперсмит , который двадцатью годами ранее принимал участие в создании предыдущего стандарта шифрования данных (DES). Проект был специально разработан, чтобы противостоять будущим достижениям в криптографии, приняв многоуровневый, разделенный подход.
В официальном отчете IBM говорилось, что MARS и Serpent были единственными двумя финалистами, реализовавшими какую-либо форму защиты в отношении потенциальных достижений в криптографической математике. Команда Twofish сделала аналогичное заявление по поводу своего шифра. [2]
128 бит MARS имеет размер блока и размер переменного ключа от 128 до 448 бит (с шагом 32 бита). В отличие от большинства блочных шифров, MARS имеет гетерогенную структуру: несколько раундов криптографического ядра «оболочены» неключевыми раундами смешивания вместе с отбеливанием ключа .
Анализ безопасности
[ редактировать ]Подключи с длинными сериями единиц или нулей могут привести к эффективным атакам на MARS. [3] Два младших бита раундовых ключей, используемых при умножении, равны всегда установлено значение 1. Таким образом, всегда есть два входа, которые не изменяются в процессе умножения независимо от подраздела, и два других, которые имеют фиксированный выход независимо от подраздела. [3]
Атака «встреча посередине», опубликованная в 2004 году Джоном Келси и Брюсом Шнайером, может сломать 21 из 32 раундов MARS. [4]
Примечания и ссылки
[ редактировать ]- ^ Хоанг, Вьеттунг; Рогауэй, Филипп (2010). «Об обобщенных сетях Фейстеля». ЛНКС 6223 . КРИПТО 2010. США: Springer. стр. 613–630. дои : 10.1007/978-3-642-14623-7_33 .
- ^ NIST (2000), Отчет о разработке расширенного стандарта шифрования (AES) (PDF) , NIST
- ^ Jump up to: а б Б. Пренель; и др. (2000), Комментарии проекта NESSIE о финалистах AES (PDF) , NIST
- ^ МАРС атакует! Предварительный криптоанализ вариантов MARS с уменьшенным числом раундов Джон Келси, Брюс Шнайер, 2004 г.
Внешние ссылки
[ редактировать ]- 256-битные шифры — эталонная реализация MARS и производный код
- Спецификация MARS. Архивировано 11 сентября 2018 г. на Wayback Machine.
- Страница IBM на MARS
- Запись СКАН на Марсе
- Описание Марса Джоном Савардом
