基于混沌映射和NFSR的16比特动态S盒构造方法  

Construction of 16-Bit Dynamic S-Box Based on Chaotic Map and NFSR

作　　者：武小年 吴庭 黄昭文 张润莲 WU Xiaonian;WU Ting;HUANG Zhaowen;ZHANG Runlian(School of Computer Science and Information Security,Guilin University of Electronic Technology,Guilin Guangxi 541004,China)

机构地区：[1]桂林电子科技大学计算机与信息安全学院,广西桂林541004

出　　处：《信息安全与通信保密》2024年第11期10-19,共10页Information Security and Communications Privacy

基　　金：国家自然科学基金(62062026);广西重点研发计划(AB23026131);广西研究生教育创新计划项目(YCSW2024347)。

摘　　要：为构造具有良好密码学性质的16比特S盒,提出一种基于混沌映射和非线性反馈移位寄存器(Nonlinear Feedback Shift Register,NFSR)的16比特动态S盒构造,该方法通过使用Bernoulli混沌映射作为Tent混沌映射的输入扰动,改进Tent映射的短周期问题,并以Bernoulli映射和改进的Tent映射作为8级NFSR的反馈函数构造2个NFSR,将2个8级NFSR首尾相连构造出16级环状的NFSR,同时通过改变混沌映射的参数使基于16级环状NFSR输出的16比特S盒具有不依赖密钥的动态性。测试结果表明,该方法构造的16比特S盒具有良好的密码学性质,满足双射性且代数次数达到最优15,非线性度最高为31 990,差分均匀度最低为18。同时,以该方法构造16比特动态S盒所需要的软硬件开销都较低。In order to construct 16-bit S-Boxes with good cryptographic properties,this paper proposes a 16-bit dynamic S-Box construction method based on chaotic map and NFSR(Nonlinear Feedback Shift Register).The method improves the short-period problem of Tent map by using Bernoulli chaotic map as the input perturbation of the Tent chaotic map,and constructs two NFSR structures with Bernoulli map and improved Tent map as the feedback function of 8-level NFSR,and constructs a 16-level circular by connecting two 8-level NFSR end to end.At the same time,it makes the 16-bit dynamic S-Boxes based on the output of 16-level circular NFSR independent of the dynamics of the key by changing the parameters of the chaotic map.The experimental results indicate that 16-bit S-Boxes constructed by this method have good cryptographic properties,which satisfy bijection,reach the optimal algebraic degree of 15,with the highest nonlinearity of 31990 and the lowest difference uniformity of 18.Meanwhile,the hardware and software cost of constructing 16-bit dynamic S-Boxes by this method is lower.

关 键 词：S盒 混沌映射 非线性反馈移位寄存器 动态性 差分均匀度 

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