|
|
|
| A New System of Multivariate Quadratic Equations for Rijndael |
| Li Na; Chen Wei-hong |
| Dept of Appl. Math.,Info. Eng. Inst.,Info. Eng. Univ., Zhengzhou 450002 China |
|
|
|
|
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.
|
|
Received: 25 July 2003
|
|
|
|
|
|
|
|
|
2004, Vol. 26 
