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

摘要：

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

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

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;陕西省自然科学基础研究计划资助项目;陕西省高校科协青年人才托举计划资助项目

在线出版日期：2022-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：133-143