Новые методы синтеза нелинейных преобразований современных шифров

В работе рассмотрены новые методы синтеза нелинейных элементов современных шифров — криптографических S-блоков подстановки. Представлены методы синтеза, основанные на строгом описании криптографических свойств S-блоков подстановки, с использованием математического аппарат теории булевых функций. Показаны примеры синтеза S-блоков подстановки, которые удовлетворяют таким базовым критериям криптографического качества как: высокая нелинейность, отсутствие корреляции между выходом и входом S-блока подстановки, строгий лавинный критерий и др. Показано, что криптографическое качество S-блоков подстановки существенно улучшаются с ростом их длины. Приведены методы, которые позволяют синтез S-блоков подстановки любой длины, которая может быть реализована вычислительной техникой.