论文部分内容阅读
设计高非线性度的布尔函数，具有重要的密码学意义，应用智能爬山算法能有效改善布尔函数的非线性度．分析了布尔函数真值表的单点及两点改变与Walsh-Hadamard变换之间的关系．为提高寻优时的局部特性，将Hill Climbl算法和Hill Climb2算法有机融合，提出了“Hill Climbl＋2算法”，该算法将一点爬山与两点爬山交替进行，只要还有优化的可能就继续执行该算法，有效的减少陷入局部最优的可能性．实验数据表明，与基本爬山算法相比，该算法进一步优化了布尔函数的非线性度，有效提高了求解的结果。