Article

Article title АLGEBRAIC CRYPTANALYSIS OF SIMPLIFIED RIJNDAEL ALGORITHM
Authors L.K. Babenko, E.A. Maro
Section SECTION III. METHODS AND MEANS OF CRYPTOGRAPHY AND STEGANOGRAPHY
Month, Year 11, 2009 @en
Index UDC 003.26.09
DOI
Abstract The research of algebraic cryptanalysis method was carried out in this work. Systems of the equations for tables of various sizes of nonlinear transformations of substitution for simplified model of Rijndael algorithm are received, also we solve a one of this systems by a XL method. During this work we produced a program, which has realised a generation and solving of system of equations describing nonlinear transformations of substitution. We analysed a nonlinear systems of equations and calculated a value of complexity of XL method for three blocks of substitution.

Download PDF

Keywords Algebraic cryptanalysis; XL method; nonlinear transformations of substitution; linearization nonlinear systems; Gauss elimination method; a cryptographic key.
References 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.