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