基于TD-ERCS序列的S盒非线性度优化算法  

The Nonlinearity Optimization Algorithm of S-box Based on TD-ERCS Sequence

作　　者：张雪锋[1] 卫凯莉 姜文[2] ZHANG Xuefeng;WEI Kaili;JIANG Wen(College of Cyberspace Security,Xi’an University of Posts and Telecommunications,Xi’an 710121,China;National Internet Emergency Center,Beijing 100029,China)

机构地区：[1]西安邮电大学网络空间安全学院,西安710121 [2]国家计算机网络应急技术处理协调中心,北京100029

出　　处：《信息网络安全》2021年第1期10-18,共9页Netinfo Security

基　　金：陕西省自然科学基础研究计划[2017JQ6010];陕西省教育厅专项科学研究计划[18JK0717]。

摘　　要：针对基于混沌系统生成的S盒存在非线性度较低等问题,文章针对基于切延迟椭圆反射腔映射系统(TD-ERCS)生成S盒的方法,首先证明了生成的S盒具有双射性,在此基础上,设计了一种改进的爬山算法,通过动态缩小布尔函数Walsh-Hadamard变换(WHT)的选取范围,将满足条件的6个布尔值进行取反运算,有效提升了双射S盒非线性度。理论和实验仿真分析表明,采用优化算法生成的S盒性能得到了有效提升,在算法效率、非线性度、严格雪崩准则和差分逼近概率等方面具备更好的性能。Aiming at the problems that the S-boxes generated by chaotic systems have lower nonlinearity,in this paper,aims at the method of generating S-boxes based on a mapping system of tangent-delay ellipse reflecting cavity(TD-ERCS),proves the S-boxes have bijection firstly.On this basis,an improved hill-climbing algorithm is designed.By dynamically reducing the selection ranges of Walsh-Hadamard transform(WHT)of Boolean functions,and inverting six Boolean values satisfying the conditions,the nonlinearities of bijective S-boxes are improved.Theoretical and experimental simulation analysis shows that,the performance of S-boxes generated by optimization algorithm is improved effectively,and has better performance in algorithm efficiency,nonlinearity,strict avalanche criterion and differential approximation probability.

关 键 词：TD-ERCS 双射性 非线性度 

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