10.11959/j.issn.1000−436x.2022096
优良布尔函数的混合禁忌搜索算法
为保障对称密码算法的安全性,其构成算法中所使用的布尔函数必须具有优良的密码学性质.结合禁忌搜索算法和爬山算法的优点,提出了一种新的优良布尔函数启发式生成算法——混合禁忌搜索算法.应用该算法,可以快速得到大量具有高非线性度、低自相关性、一阶弹性、最优代数次数、最优代数免疫度、最优(次优)抵抗快速代数攻击能力等的布尔函数.仿真结果表明,所提算法搜索能力强,运行速度快,且搜索出的布尔函数的密码学性质优于已知的优化算法的结果,也弥补了采用构造法构造布尔函数的一些缺陷.
布尔函数、禁忌搜索算法、弹性、非线性度
43
TP301.6(计算技术、计算机技术)
国家自然科学基金;陕西省自然科学基础研究计划资助项目;陕西省高校科协青年人才托举计划资助项目
2022-06-09(万方平台首次上网日期,不代表论文的发表时间)
共11页
133-143