基于线性变换耦合混沌系统的强劲S盒构造算法研究  

ON CONSTRUCTION ALGORITHM OF STRONG S-BOXES BASED ON LINEAR TRANSFORMATION COUPLING CHAOTIC SYSTEM

作　　者：尹新富[1] 袁雪霞[1] 

机构地区：[1]郑州财经学院计算机工程系,河南郑州473009

出　　处：《计算机应用与软件》2015年第8期304-307,323,共5页Computer Applications and Software

基　　金：河南省高等学校青年骨干教师资助计划(2014GGJS-155)

摘　　要：由于当前的图像块加密算法中的S盒在替代-置乱过程中都需要使用独立的轮密钥,导致了较高的时间成本和较低的加解密速度。对此,设计了一个线性变换函数;并将其耦合3D Lorenz系统,提出了强劲S盒生成算法。该算法是通过线性变换函数直接将混沌系统的轨迹转变成伪随机序列来产生S盒,在替代阶段可有效避免独立轮密钥的使用,显著降低计算复杂度。借助MATLAB仿真平台,对该算法以及当前其他S盒算法所产生的S盒的性能进行对比测试,结果表明:与其他S盒算法生成的S盒相比,该算法的S盒具有更高的非线性特征,满足严格雪崩准则,具有更好的抗差分能力;用该S盒加密时,其计算效率更高。Higher time costs and low encryption-decryption speed are induced due to the S-boxes in current image blocks encryption algorithms have to use independence round keys during permutation-substitution process. Therefore,we design a linear transformation function and propose the construction algorithm of strong S-boxes by coupling the linear transformation function with 3D Lorenz system. This algorithm generates the S-boxes by directly converting the trajectories in chaotic system into pseudo-random sequences through linear transformation function. It effectively eliminates the use of independent round keys in substitution phase and thus significantly reduces computation complexity. The properties of S-boxes generated by this algorithm and other S-boxes algorithm are compared and tested on MATLAB simulation platform. Results show that comparing with the S-boxes generated by other S-boxes algorithm,this S-box has higher non-linearity feature and meets the strict avalanche criterion as well as better has anti-differential property; when encrypting with this S-box,its computation efficiency is also higher.

关 键 词：线性变换函数 混沌系统 系统轨迹 S盒 严格雪崩准则 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]