%0 Journal Article
%T 基于组合式爬山算法提高s盒非线性度的方法
%A 覃冠杰
%A 马建设
%A 程雪岷
%J 计算机应用
%D 2015
%X ？针对三点和四点爬山算法对随机置换盒(s盒)的非线性度进行优化时计算量大及效率低的问题,提出了一种组合式爬山算法(chc)。该算法把交换s盒两个输出数据的行为定义为一个交换元,利用加权择优函数,筛选出若干个对非线性度的提升贡献较大的交换元,然后通过同时应用多个交换元,达成提高s盒非线性度的目标。实验中利用chc算法,一次最多交换了12个输出数据,使得大部分8输入8输出随机s盒的非线性度超过了102,最高可达106。实验结果表明,所提出的chc算法相比于三点和四点爬山算法,不仅降低了计算量,而且对随机s盒的非线性度也有着更为明显的提升作用。
%K 分组密码
%K s盒
%K 非线性度
%K walsh-hadamard变换
%K 爬山算法
%U http://www.joca.cn/CN/abstract/abstract18458.shtml