由于对Rijndael算法实施Grobner基攻击的一个关键环节是构造出其零维Grobner基,本文对Rijndael-192密码的线性变换和多变元方程系统进行了深入研究,通过选择合理的项序及变量次序,提出了Rijndael-192零维Grobner基的构造方法.文中详述了该Grobner基的构造方法,并给出了相关性质的理论证明.此外,本文提出了一种Rijndael-192的Grobner基攻击方案,攻击复杂度低于穷举攻击.
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.