优良布尔函数的混合禁忌搜索算法

为保障对称密码算法的安全性，其构成算法中所使用的布尔函数必须具有优良的密码学性质。结合禁忌搜索算法和爬山算法的优点，提出了一种新的优良布尔函数启发式生成算法——混合禁忌搜索算法。应用该算法，可以快速得到大量具有高非线性度、低自相关性、一阶弹性、最优代数次数、最优代数免疫度、最优（次优）抵抗快速代数攻击能力等的布尔函数。仿真结果表明，所提算法搜索能力强，运行速度快，且搜索出的布尔函数的密码学性质优于已知的优化算法的结果，也弥补了采用构造法构造布尔函数的一些缺陷。