Статья

Название статьи АНАЛИЗ СТОЙКОСТИ БЛОЧНЫХ АЛГОРИТМОВ ШИФРОВАНИЯ К АЛГЕБРАИЧЕСКИМ АТАКАМ
Автор Л.К. Бабенко, Е.А. Маро
Рубрика РАЗДЕЛ IV. МЕТОДЫ И СРЕДСТВА КРИПТОГРАФИИ И СТЕГАНОГРАФИИ
Месяц, год 12, 2011
Индекс УДК 003.26.09
DOI
Аннотация Проводится исследование стойкости алгоритма ГОСТ к атаке на основе алгебраического криптоанализа. Суть алгебраического анализа заключается в представлении алгоритма шифрования в виде системы уравнений второй степени, связывающей секретный ключ шифрования с открытым и зашифрованным текстом. В качестве метода решения нелинейной системы уравнений, составленной для блоков замены, в работе рассматривается eXtended Linearization метод. В ходе исследования показано, что для 32 раундов алгоритма шифрования ГОСТ составлена система из 5376 квадратных уравнений, связывающих входы и выходы блоков замены. Общее число переменных равно 2048, в системе содержится 9472 одночлена.

Скачать в PDF

Ключевые слова ГОСТ 28147-89; ГОСТ; секретный блок замены; алгебраический криптоанализ; система уравнений второй степени; eXendedLinearization метод; метод исключения Гаусса.
Библиографический список 1. Courtois N., Pieprzyk J. Cryptanalysis of block ciphers with overdefined systems of equations / N. Courtois, J. Pieprzyk // ASIACRYPT. – 2002. – Р. 267-287.
2. Courtois N., Gregory V. Bard. Algebraic Cryptanalysis of the Data Encryption Standard // 11-th IMA Conference, 2007. – Р. 152-169.
3. Панасенко С.П.Стандарт шифрования ГОСТ 28147-89. Обзор криптоаналитических исследований. // http://www.cio-world.ru/–15 Августа, 2007.
4. Бабенко Л.К., Маро Е.А. Криптоанализ блочных алгоритмов шифрования // Системы высокой доступности. – 2011. – № 2 (7). – С. 13-16.
5. Courtois N., Klimov A., Patarin J., Shamir A. Efficient algorithms for solving overdefined systems of multivariate polynomial equations // EUROCRYPT. – 2000. – Р. 392-407.
6. ГОСТ 28147-89. Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования. – М.: Изд-во стандартов, 1989. – 28 с.
7. Шеннон К. Теория связи в секретных системах // http://www.enlight.ru/crypto/
articles/shannon/shann__i.htm.
8. Маро Е.А. Алгебраический криптоанализ упрощенного алгоритма шифрования Rijndael // Известия ЮФУ. Технические науки. – 2009. – № 11 (110). – С. 187-199.
9. Kipnis A., Shamir A., Cryptanalysis of the HFE public key cryptosystem by relinearization // Advances in Cryptology–Crypto’99. – Springer, 1999. – (Lect. NotesComput. Sci. Vol. 1666). – Р. 19-30.
10. Kleiman E., The XL and XSL attacks on Baby Rijndael //http://orion.math.iastate.edu/ dept/thesisarchive/MS/EKleimanMSSS05.pdf.
11. Бабаш А.В., Шанкин Г.П. Криптография. Аспекты защиты. – М.: Издательский дом «Солон-Р», 2002. – 511 с.

Comments are closed.