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

Hybrid tabu search algorithm for excellent Boolean function

作　　者：王维琼[1] 许豪杰 崔萌 谢琼 WANG Weiqiong;XU Haojie;CUI Meng;XIE Qiong(School of Sciences,Chang’an University,Xi’an 710064,China)

机构地区：[1]长安大学理学院,陕西西安710064

出　　处：《通信学报》2022年第5期133-143,共11页Journal on Communications

基　　金：国家自然科学基金资助项目(No.11901049);陕西省自然科学基础研究计划基金资助项目(No.2020JQ-343);陕西省高校科协青年人才托举计划基金资助项目(No.20200505)。

摘　　要：为保障对称密码算法的安全性,其构成算法中所使用的布尔函数必须具有优良的密码学性质。结合禁忌搜索算法和爬山算法的优点,提出了一种新的优良布尔函数启发式生成算法——混合禁忌搜索算法。应用该算法,可以快速得到大量具有高非线性度、低自相关性、一阶弹性、最优代数次数、最优代数免疫度、最优(次优)抵抗快速代数攻击能力等的布尔函数。仿真结果表明,所提算法搜索能力强,运行速度快,且搜索出的布尔函数的密码学性质优于已知的优化算法的结果,也弥补了采用构造法构造布尔函数的一些缺陷。Boolean function in symmetric cryptographic algorithm must satisfy excellent cryptographic criteria to ensure the security of the algorithm.By combining the advantages of tabu search algorithm and hill climbing algorithm,a new heuristic generation algorithm called hybrid tabu search algorithm for excellent Boolean function was proposed.A large number of Boolean function with high nonlinearity,low autocorrelation,one-resilient,optimal algebraic degree,optimal algebraic immunity,optimal(suboptimal)resistance to fast algebraic attacks could be obtained quickly by applying the proposed algorithm.Simulation results demonstrate that the cryptographic properties of the Boolean function obtained by the proposed algorithm with strong search ability and fast running speed are better than the results of known optimization algorithm.Moreover,the algorithm also provides good Boolean function that cannot be obtained by using construction method.

关 键 词：布尔函数 禁忌搜索算法 弹性 非线性度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]