优良布尔函数的混合禁忌搜索算法OA北大核心
Hybrid tabu search algorithm for excellent Boolean function
为保障对称密码算法的安全性,其构成算法中所使用的布尔函数必须具有优良的密码学性质.结合禁忌搜索算法和爬山算法的优点,提出了一种新的优良布尔函数启发式生成算法——混合禁忌搜索算法.应用该算法,可以快速得到大量具有高非线性度、低自相关性、一阶弹性、最优代数次数、最优代数免疫度、最优(次优)抵抗快速代数攻击能力等的布尔函数.仿真结果表明,所提算法搜索能力强,运行速度快,且搜索出的布尔函数的密码学性质优于已知的优化算法的结果,也弥补了采用构造法构造布尔函数的一些缺陷.
王维琼;许豪杰;崔萌;谢琼
长安大学理学院,陕西 西安 710064长安大学理学院,陕西 西安 710064长安大学理学院,陕西 西安 710064长安大学理学院,陕西 西安 710064
信息技术与安全科学
布尔函数禁忌搜索算法弹性非线性度
《通信学报》 2022 (5)
基于有限射影几何的线性码及其子域码研究
133-143,11
国家自然科学基金资助项目(No.11901049)陕西省自然科学基础研究计划基金资助项目(No.2020JQ-343)陕西省高校科协青年人才托举计划基金资助项目(No.20200505)
评论