Rijndael算法中S盒优化测试方法研究.PDFVIP

学术研究 A c a d e m i c R e s e a r c h Rijndael算法中S盒优化测试方法研究 王德，孙世良 (暨南大学计算机系，广东 广州 510632) 【摘 要】文章首先说明了Rijndael算法中S盒的四种测试方法，包括差分、线性、雪崩和布尔表达式测试。使用有 限域中30个最高次幂为8的不可约多项式利用MATLAB构造不同S盒，然后对这些S盒进行优化测试，发现它们 在差分和线性测试上性能相似，在雪崩和布尔表达式测试方面的差别主要在稳定性和分布均匀性上，从这两方面得到 了最优的S盒。 【关键词】Rijndael；S盒；有限域；不可约多项式 【中图分类号】TP309.7 【文献标识码】A 【文章编号】1009-8054(2008) 02-0084-02 Research on Optimum Test of S-boxes in Rij ndael WAN G De, SUN Sh i-lian g (Computer science department of Jinan univ ersity , Guan gzh ou Guan gdong 5 10632 , Chin a) 【Abstract 】The S-boxes testing meth ods are describ ed in th is p aper, inclu ding differential testings, lin ear or correlation t estin g , avalan ch e t esting , an d b oolean expr ession s t estin g . Then differ ent S-b ox es by MATLAB using 30 irreducible polynomials in a finite field are constructed, of which the m aximum power is eight . Thr ou gh their Optimum test s, it is foun d that they have the similar performances in differential testing and linear or correlation testing. However, the differ- en ces in av alan ch e t esting and boolean expression s testing are m ostly on th e v ar iance, th at t o say, th ey are different on st ability an d uniformity. The optimum S-boxes ar e thus obt ained from these two asp ect s. 【Keywords 】Rij ndael ; S-boxes; fin ite fields; irreducible p olynomials 在雪崩测试和布尔表达式测试方面的差别主要在稳定性和分 0 引言 布均匀性上，从这两方面得到了最优的S盒。 分组密码是密码学的一个重要分支，它具有速度快、易 于标准化和便于软硬件实现等特点，而S盒是许多分组密码 1 Rijndael算法中S盒的测试方法 算法中的唯一非线性部件，因此，S盒的强度决定了分组密 针对差分密码分析和线性密码分析的差分测试、线性测