基于严格雪崩距离准则计算的S盒改进  

Improved S-box Based on Strict Avalanche Distance Criterion

作　　者：申笑晨 韩萌[1] SHEN Xiao-chen;HAN Meng(School of computer science and Engineering, Beifang Univesity of Nationality, Yinchuan 750021)

机构地区：[1]北方民族大学计算机科学与工程学院,宁夏银川750021

出　　处：《微电子学与计算机》2018年第6期92-96,共5页Microelectronics & Computer

基　　金：国家自然科学基金(61563001);北方民族大学项目(2016jy1206)

摘　　要：S盒是AES算法中唯一非线性部分,它的本质是若干分量函数组成的多输出布尔函数,其主要目的是混淆,即实现非线性和伪随机性.首先分析S盒的代数性质及构造原理.提出一种新的筛选构造S盒的仿射对的办法,得到的新仿射对降低了S盒的严格雪崩准则距离.将改进后的S盒与AES算法和文献[1]构造的S盒进行比较,新S盒具有很好的代数性质且更接近严格雪崩准则.The S-box is the only nonlinear part of the AES algorithm.Its essence is a multi-output Boolean function composed of several component functions.Its main purpose is to confuse the realization of nonlinearity and pseudorandomness.In this paper the algebraic properties and the construction principle of S-box have been analyzed.A new approach has been used to screen the transformation of the S-box,and the new affine pair reduced the strict avalanche criterion distance of the S-box.The improved S-box was compared with the S-box of the AES algorithm and the S-box constructed in the literature[1].The new S-box has a good algebraic property and is closer to the strict avalanche criterion.

关 键 词：高级加密标准AES S盒 逆S盒 分组密码 严格雪崩准则 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]