《计算机应用研究》|Application Research of Computers

基于引力搜索的布尔函数生成算法

Boolean function generation algorithm based on gravitational search algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 贾少帅,张凤荣
机构 中国矿业大学 计算机科学与技术学院 矿山数字化教育部工程研究中心;桂林电子科技大学 广西密码学与信息安全重点实验室
统计 摘要被查看 次,已被下载
摘要 布尔函数是在密码学、纠错编码和扩频通信等领域有着广泛应用的密码函数。寻找性能优良的布尔函数一直是密码学领域的重要问题之一。基于引力搜索算法,设计了一种搜索布尔函数的新算法。该算法模仿万有引力定律,以n维空间中的质量点表示布尔函数,以布尔函数的密码特性作为目标适应度函数进行搜索。实验结果表明,算法使用新设计的目标适应度函数,可以直接生成具有1阶弹性、1阶扩散准则和高非线性度、高代数次数以及低自相关指标等多种密码学指标的平衡布尔函数。并且进一步给出了直接生成2输出平衡布尔函数的计算机搜索算法。
关键词 密码学;布尔函数;引力搜索算法;启发式算法
基金项目 国家自然科学基金面上项目(61972400)
广西密码学与信息安全重点实验室研究课题资助(GCIS201712)
江苏省自然科学基金资助项目(BK20181352)
本文URL http://www.arocmag.com/article/02-2021-02-021.html
收稿日期
修回日期
页码 -
中图分类号 TP399
文献标志码