Algebraic attack on Rijndael-192 based on Grobner basis

作者：Cui Jie^*; Huang Liu Sheng; Zhong Hong; Yang Wei

来源：Acta Electronica Sinica, 2013, 41(5): 833-839.

DOI：10.3969/j.issn.0372-2112.2013.05.001

• Algebraic attack
• Attack complexity
• Construction method
• Grobner basis
• Multivariate equations
• Multivariate polynomial
• Rijndael algorithm
• Zero-dimensional

Because a key step of Grobner basis attack on Rijndael is constructing its zero-dimensional Grobner basis, authors perform some particular studies on the linear transformation and the system of multivariate polynomial equations of Rijndael-192, and propose its zero-dimensional Grobner basis construction method through choosing suitable term order and variable order. After presenting the construction method of the Grobner basis, authors give the necessary theorical proves. Moreover, authors propose an algebraic attack on Rijndael-192 based on Grobner basis. Analysis suggest that the attack complexity is lower than exhaustive attack.

• 出版日期2013
• 单位中国科学技术大学