Как метод исключения Гаусса применяется в криптографии?

Метод исключения Гаусса применяется в криптографии для решения нелинейных систем булевых уравнений. cyberleninka.ru Это один из этапов алгебраического криптоанализа. cyberleninka.ru

Например, в рамках метода XL (extended Linearization) каждый нелинейный элемент в уравнениях заменяется новой переменной, в результате система становится линейной относительно новых переменных. cyberleninka.ru Для решения линейной системы и используется метод исключения Гаусса. cyberleninka.ru После нахождения решений линейной системы уравнений относительно новых переменных выполняется вычисление решений первоначальной нелинейной системы. cyberleninka.ru

Также в криптографии G-треугольные системы, возникающие как критерий разрешимости систем нелинейных уравнений методом последовательного исключения переменных Гаусса, играют роль ключевой последовательности. elibrary.ru

Например, метод XL применяется для алгебраического криптоанализа упрощённого алгоритма шифрования Rijndael. cyberleninka.ru