基于组合式爬山算法提高s盒非线性度的方法

？针对三点和四点爬山算法对随机置换盒(s盒)的非线性度进行优化时计算量大及效率低的问题,提出了一种组合式爬山算法(chc)。该算法把交换s盒两个输出数据的行为定义为一个交换元,利用加权择优函数,筛选出若干个对非线性度的提升贡献较大的交换元,然后通过同时应用多个交换元,达成提高s盒非线性度的目标。实验中利用chc算法,一次最多交换了12个输出数据,使得大部分8输入8输出随机s盒的非线性度超过了102,最高可达106。实验结果表明,所提出的chc算法相比于三点和四点爬山算法,不仅降低了计算量,而且对随机s盒的非线性度也有着更为明显的提升作用。