Формирование систем шифрования данных с использованием алгебраических методов включает несколько этапов: 12
- Получение уравнений для S-блоков. 2 Рассматривают варианты уравнений и отбирают те, что удовлетворяют таблице истинности. 2 Из полученных уравнений выбирают те, что содержат только один квадратный элемент. 2
- Определение, какие из квадратных элементов не встречаются в данных уравнениях. 2 Находят уравнение, в котором присутствует недостающий квадратный элемент. 2
- Сложение по модулю 2 данного уравнения с другим уравнением, таким чтобы при сложении произошло обнуление уже встречавшихся квадратных элементов. 2 Уравнения, содержащие два и более квадратных элемента, отбрасывают. 2
- Получение дополнительных уравнений, учитывающих алгоритм работы S-блоков. 2 Например, учитывая, что в S-блоках сначала находится обратный входному значению элемент, а потом применяется аффинное преобразование, получают дополнительные уравнения. 2
- Анализ уравнений и выбор для формирования системы уравнений, содержащих минимальное число нелинейных элементов. 1
На втором этапе алгебраического криптоанализа преобразования шифрования представляют в виде системы многомерных многочленных уравнений и впоследствии решают эту систему для получения ключа шифрования. 2