%0 Journal Article
%T The Improvement on Algebraic System of Multivariate Quadratic Equations for Rijndael<br>Rijndael算法的代数方程系统改进
%A Xiao Huang-peiZhang Guo-ji
%A <br>肖皇培
%A 张国基
%J 电子与信息学报
%D 2008
%I 
%X According to the algebraic expression of the S-box in Rijndael algorithm, an algebraic system of multivariate quadratic equations over GF(28) are proposed to describe Rijndael. The variables of S boxes are supposed rationally and the relations between these variables are used to establish equations in this paper. The derived system of multivariate quadratic equations is sparse and overdefined. The key recovery of Rijndael can be regarded as a problem of solving this system. By comparing with other parallel systems, this system has fewer terms and variables. So it has a lower complexity while applying the XSL (eXtended Sparse Linearization) technique.
%K Cryptography
%K Block cipher
%K Algebraic attack
%K Rijndael algorithm
%K XSL technique<br>密码学
%K 分组密码
%K 代数攻击
%K Rijndael算法
%K XSL技术
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=CE0DA96898B2759A772FBB86262B7B3D&yid=67289AFF6305E306&vid=340AC2BF8E7AB4FD&iid=F3090AE9B60B7ED1&sid=8F9A6804D20BC127&eid=D40FA2A708B1A663&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=12