RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2017, выпуск 10, страницы 104–106 (Mi pdma353)

Математические методы криптографии

О построении s-боксов размера $4\times4$

В. М. Фомичевabcd, П. В. Овчинниковa

a Финансовый университет при Правительстве Российской Федерации, г. Москва
b Национальный исследовательский ядерный университет "МИФИ", г. Москва
c ФИЦ ИУ РАН, г. Москва
d Служба сертификации ООО "Код Безопасности", г. Москва

Аннотация: Предложен и реализован метод построения всех $s$-боксов размера $4\times4$, для которых выполнены следующие криптографические свойства: 1) биективность; 2) отсутствие неподвижных точек; 3) нелинейность всех нетривиальных линейных комбинаций вида координатных функций; 4) значение разностной характеристики $p_s$ подстановки $s$ не более 4/16. Получен список всех $s$-боксов размера $4\times4$ (всего 383 084 314), обладающих данными свойствами. Созданное программное обеспечение использовано для определения указанных характеристик $s$-боксов алгоритмов DES и ГОСТ 28147-89.

Ключевые слова: $s$-бокс, разностная характеристика.

УДК: 519.1

DOI: 10.17223/2226308X/10/42



© МИАН, 2024