Вопрос:

Алина Субботина

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


Ответ:

Кирилл Черников

На вход слою диффузии приходят -битных чисел, которые можно рассматривать как элементы над полем . Рассматриваемый слой необходим для создания лавинного эффекта. Этот эффект проявляется в линейном и разностном контекстах:

  • Линейный контекст — нет корреляции между линейной комбинации небольшого набора -битных входных данных и линейной комбинации небольшого набора ( -битных) выходных данных.
  • Разностный контекст — небольшое изменение входных данных влечет значительное изменение данных на выходе, и наоборот, для небольшого изменения выходных данных нужно значительно изменить входные данные.

Пусть  — обратимое линейное преобразование,  — элемент поля ,  — расстояние Хэмминга, тогда количественно лавинный эффект оценивается числом скачка (англ. branch number) .

Если , то . называют оптимальным числом скачка (англ. optimal branch number). В основной статье авторы показали, что с помощью MDS-кодов можно сконструировать обратимое линейное преобразование с оптимальном числом скачка. В реализации используются коды Рида-Соломона.

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


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

История SHARK

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

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

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

Exor

Affine Transformation

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

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

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

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

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

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