ivdon3@bk.ru
В работе проведено исследование методов алгебраического криптоанализа. Получены системы уравнений для различных размеров таблиц нелинейных преобразований замены упрощенного алгоритма шифрования ГОСТ28147-89, а также выполнено решение одной из систем методом XL. В ходе работы программно реализован алгоритм генерации и решения системы уравнений для преобразований замены. Проведен анализ полученных нелинейных систем и выполнена оценка трудоемкости метода XL алгебраического криптоанализа для восьми блоков замены.
Ключевые слова: Алгебраический криптоанализ, XL метод, нелинейные преобразования замены, линеаризация нелинейных систем, метод исключения Гаусса, криптографический ключ, алгоритм шифрования ГОСТ28147-89
05.13.18 - Математическое моделирование, численные методы и комплексы программ
В статье рассмотрены главные проблемы схемотехнического моделирования. Рассмотрена проблема решения плохо обусловленных систем линейных алгебраических уравнений (СЛАУ) большой размерности. Приведен разработанный модифицированный алгоритм решения СЛАУ. Описан гибридный эволюционный алгоритм решения систем линейных алгебраических уравнений на основе предложенного модифицированного метода. Приведены результаты экспериментального исследования и сравнения разработанного алгоритма с алгоритмами на основе традиционных методов решения СЛАУ, которые подтверждают преимущества предложенного гибридного эволюционного алгоритма.
Ключевые слова: Генетические операторы; эволюционный алгоритм; система линейных алгебраических уравнений; системы автоматизированного проектирования.
05.13.18 - Математическое моделирование, численные методы и комплексы программ
Сведения об авторах выпуска №1 (2013)
Ключевые слова: авторы