描述Rijndael的一個新的方程組
A New System of Multivariate Quadratic Equations for Rijndael
-
摘要: 由于Rijndael的S盒的代數(shù)表達(dá)式是逆函數(shù)合成GF(28)上一個q-多項式,該文合理假設(shè)S盒的變量并通過討論各變量之間的關(guān)系,把Rijndael用GF(28)上一個多變量二次方程組來表示,使得Rijndael的密鑰恢復(fù)等同于求解這個方程組.該方程組較Murphy-Robshaw方程組更簡單,用XSL技術(shù)求解復(fù)雜度更低。
-
關(guān)鍵詞:
- XSL攻擊; 多變量二次方程組; Rijndael
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 Robshaws, and has a lower complexity while applying XSL technique. -
Daemen J, Rijmen V. AES proposal: Rijndael, AES Round 1 Technical Evaluation CD-1: Documentation. National Institute of Standards and Technology, available from:http:∥www.nist.gov/aes, Aug. 1998.[2]Courtois N, Pieprzyk J. Cryptanalysis of block ciphers with overdefined systems of equations.Advances in Cryptology-ASIACRYPT 2002, Berlin: Springer-Verlag, 2002: 267-287.Murphy S, Robshaw M. Essential algebraic structure within the AES. Advances in Cryptology-CRYPTO 2002, Berlin: Springer-Verlag, 2002: 1-16.[3]Murphy S, Robshaw M. Comments on the security of the AES and the XSL technique, available from: http:∥www.cosic.esat.kuleuven.ac.be, Sep. 2002. -
計量
- 文章訪問數(shù): 1957
- HTML全文瀏覽量: 96
- PDF下載量: 569
- 被引次數(shù): 0