Вопрос:

Виолетта Кириченко

SHARK — История SHARK


Ответ:

Евгений Аранович

Шифр SHARK — первый в серии алгоритмов, разработанных в ходе исследования по созданию безопасных и эффективных алгоритмов блочного шифрования на основе метода Wide Trail design strategy. Результатом исследования позже стало создание стандартного шифра AES.

Авторы позиционировали SHARK как алгоритм, призванный заменить широко распространенный в то время шифр DES. К новому алгоритму были предъявлены следующие требования:

  • высокая производительность — небольшое число раундов. Для сравнения, в шифре DES использовалось 16 раундов. По словам автором, им удались достичь более чем четырёхкратного ускорения по сравнению с шифрами SAFER и IDEA;
  • неуязвимость к линейному и дифференциальному криптоанализам, к которым был уязвим DES.

Хотя до этого уже существовали шифры на основе SP-сети (MMB, SAFER, 3-Way), SHARK впервые использовал MDS-коды для линейного преобразования, а именно коды Рида-Соломона.

Существует два варианта шифра SHARK: SHARK-A (англ. affine transform) и SHARK-E (англ. exor), получившие название благодаря различным способам введения раундовых ключей.

Источник: Википедия


Связанные вопросы (SHARK):

Дизайн алгоритма

Слой диффузии

Нелинейный слой (блоки подстановок)

Расписание ключей

Exor

Affine Transformation

Генерация подключей

Заметки по реализации

Таблицы замещений

Матрица MDS-кода

Дешифрование

Известные атаки