密码指标优良的1阶弹性布尔函数构造

摘要

构造能同时满足多种密码指标的布尔函数，是提升对称密码系统安全性的基础。为解决密码指标彼此相互制约难题，结合爬山算法局部精细开采能力与遗传算法全局广泛探索优势，设计一种高效混合遗传算法。基于该算法所生成的布尔函数具有1阶弹性、高非线性度、最优代数次数、最优自相关性和优良代数免疫性质，其整体密码学性质优于目前已知搜索算法。研究为构造高安全性弹性布尔函数提供新途径。

关键词

布尔函数 / 混合遗传算法 / 非线性度 / 弹性 / 代数免疫度

基金资助

安徽省高校自然科学基金重点项目（2022AH050388,2022AH050374）