一种组合式爬山算法提高S盒非线性度

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