RIJNDAEL算法S盒的等价生成_计算机学报.pdfVIP

第 27 卷 　第 12 期 计 　　算 　　机 　　学 　　报 Vol. 27 No. 12 2004 年 12 月 CHIN ESE J OURNAL OF COMPU TERS Dec. 2004 　 RIJNDAEL 算法 S 盒的等价生成 张玉安　　冯登国 ( 中国科学院研究生院信息安全国家重点实验室　北京 100039) 摘 　要 　由于对 RIJ NDAEL 算法的代数攻击将 S 盒具有严格的代数结构作为了攻击的突破口 ,该文对 S 盒的性 质做了深入研究 ,发现了在 30 个形如 Z2 [ x ]/ (f ( x) ) 的 GF (28 ) 域中 ,采用不同的仿射变换矩阵 ,RIJ NDAEL 的 S ( ) 盒 按共轭等价划分 可以有 240 种生成方法. 该文给出了必要的理论证明以及一种易于实现的仿射变换矩阵求取 方法 ,并在附录中列出了这些能生成 RIJ NDAEL S 盒的仿射变换矩阵. 这些能产生等价 S 盒的矩阵的发现 ,很可 能有助于代数攻击法的实施. 关键词 　RIJ NDAEL S 盒的等价生成方法 ;仿射变换矩阵的求取 ;有限域上的映射 中图法分类号 TP391 Equivalent Generation of the Sbox of RIJNDAEL ZHAN G YuAn 　FEN G DengGuo ( ) State Key L aboratory of Inf ormation Security , Graduate School of Chi nese Academy of Sciences , Beiji n g 100039 Abstract 　Because the algebraic attack on RIJ NDAEL relies highly on the strict algebraic struc tures of the S box , authors performed some particular studies on the properties of the S box and found the S box can be generated equivalently with 240 different matrixpairs among the 30 GF(28) fields of the form Z2 [ x ]/ (f ( x) ) . After giving the necessary proves , authors present a method of searching the matrixpairs and list the matrices that equivalently generate RIJ NDAEL S box in the appendix. The discovery of the new way of generating the S box may b