The Improvement on Algebraic System of Multivariate Quadratic Equations for Rijndael
Huang-pei Xiao, Guoji Zhang · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2011
该文根据Rijndael算法中S盒的代数表达式，通过合理假设S盒变量，利用各变量之间的关系建立方程，把Rijndael加密算法描述成GF(28)上的一个多变量二次方程系统。该二次方程系统是稀疏的且是超定(Overdefined)的，可以认为恢复Rijndael的密钥等同于求解这个方程系统。与其他描述Rijndael密码的方程系统相比，该文中描述S盒方程的项数与变量更少，因此用XSL(eXtended Sparse Linearization)技术求解该系统的计算复杂度更低。