遗传算法对S盒的改进
S 盒是许多分组密码算法中唯一的非线性部件,其性能对加密保护至关重要,文中采用遗传算法来对S盒进行优化, 利用遗传算法前期收敛速度较快及交叉变异操作避免陷入局部最优的特性,保持种群的多样性, 并引入了启发式变异策略,防止早熟收敛,,这种变异规则能够显著地提高算法的搜索效率,可以加快算法的收敛速度, 提高求解的效率。此外,采用最佳个体保存法的选择策略可以减少额外的计算量。基于该方法,并获得了一批高非线性度和低差分均匀度的S盒。有效地减少冗余计算量、加快收敛速度。
相关报道:
版权所有:中国教育和科研计算机网网络中心 Copyright © 1994-2017 CERNIC,CERNET,京ICP备05078770号,京网文[2014]2106-306号
关于假冒中国教育网的声明 | 有任何问题与建议请联络:Webmaster@cernet.com