Статья

Название статьи АЛГЕБРАИЧЕСКИЙ КРИПТОАНАЛИЗ УПРОЩЕННОГО АЛГОРИТМА ШИФРОВАНИЯ RIJNDAEL
Автор Л.К. Бабенко, Е.А. Маро
Рубрика РАЗДЕЛ III. МЕТОДЫ И СРЕДСТВА КРИПТОГРАФИИ И СТЕГАНОГРАФИИ
Месяц, год 11, 2009
Индекс УДК 003.26.09
DOI
Аннотация В работе проведено исследование методов алгебраического криптоанализа. Получены системы уравнений для различных размеров таблиц нелинейных преобразований замены упрощенного алгоритма шифрования Rijndael, а также выполнено решение одной из систем методом XL. В ходе работы программно реализован алгоритм генерации и решения системы уравнений для преобразований замены. Проведен анализ полученных нелинейных систем и выполнена оценка трудоемкости метода XL алгебраического криптоанализа для трех блоков замены.

Скачать в PDF

Ключевые слова Алгебраический криптоанализ; XL метод; нелинейные преобразования замены; линеаризация нелинейных систем; метод исключения Гаусса; криптографический ключ.
Библиографический список 1. Nicolas T. Courtois. How Fast can be Algebraic Attacks on Block Ciphers./ Nicolas T. Courtois // Cryptology ePrint Archive, Report 2006/168, 2006.
2. Courtois N., Klimov A., Patarin J., Shamir A. Efficient algorithms for solving overdefined systems of multivariate polynomial equations / N. Courtois, A. Klimov, J. Patarin, A. Shamir // EUROCRYPT, 2000. – P. 392–407.
3. Бабаш А.В., Шанкин Г.П. Криптография. Аспекты защиты / А.В. Бабаш, Г.П. Шан-
кин. – М.: Издательский дом «Солон-Р», 2002. – 511 с.
4. Маро Е.А. Разработка и исследование алгоритмов алгебраического криптоанализа / Е.А. Маро // Материалы I Всероссийской молодежной конференции по проблемам информационной безопасности ПЕРСПЕКТИВА − 2009. − Таганрог: Изд-во ТТИ ЮФУ, 2009. − С. 259 − 265.

Comments are closed.