Abstract:Because the algebraic expression of Rijndael S box is a composition of the converse function with a q-polynomial over GF(28), in this paper the variables of S box are supposed rationally and the relations between these variables are analyzed, then a new system of multivariate quadratic equations over GF(28) are used to describe completely Rijndael, the cryptanalysis of Rijndael can be written as a problem of solving the system of multivariate quadratic equations. This system is simpler than Murphy and Robshaw’s, and has a lower complexity while applying XSL technique.
李娜; 陈卫红. 描述Rijndael的一个新的方程组[J]. 电子与信息学报, 2004, 26(12): 1990-1995 .
Li Na; Chen Wei-hong. A New System of Multivariate Quadratic Equations for Rijndael. , 2004, 26(12): 1990-1995 .