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

作者：张雪锋; 卫凯莉^*; 姜文

来源：信息网络安全, 2021, 21(01): 10-18.

• TD-ERCS
• 双射性
• 非线性度

针对基于混沌系统生成的S盒存在非线性度较低等问题,文章针对基于切延迟椭圆反射腔映射系统(TD-ERCS)生成S盒的方法,首先证明了生成的S盒具有双射性,在此基础上,设计了一种改进的爬山算法,通过动态缩小布尔函数Walsh-Hadamard变换(WHT)的选取范围,将满足条件的6个布尔值进行取反运算,有效提升了双射S盒非线性度。理论和实验仿真分析表明,采用优化算法生成的S盒性能得到了有效提升,在算法效率、非线性度、严格雪崩准则和差分逼近概率等方面具备更好的性能。

• 单位
  西安邮电大学; 国家计算机网络应急技术处理协调中心