混合爬山算法设计布尔函数

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