New method to determine algebraic expression of Rijndael S-box
Jingmei Liu, Baodian Wei, Xinmei Wang · 2004
By the discovered correlation between linear functions over GF(qn) and matrices over GF (q), a new scheme is presented to resolve the algebraic expression of Rijndael S-box in this paper. This new scheme has the advantage of predetermining in the case of a given random base over GF(qn). The reason why only 9 terms are involved in the algebraic expression of Rijndael S-box is presented, which corrects the available inaccurate illustration. We finally conclude all the available methods to determine the algebraic expression of Rijndael S-box.