计算机应用研究2021,Vol.38Issue(2) :430-434.DOI:10.19734/j.issn.1001-3695.2019.12.0668

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

Boolean function generation algorithm based on gravitational search algorithm

贾少帅 张凤荣
计算机应用研究2021,Vol.38Issue(2) :430-434.DOI:10.19734/j.issn.1001-3695.2019.12.0668

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

Boolean function generation algorithm based on gravitational search algorithm

贾少帅 1张凤荣1
扫码查看

作者信息

  • 1. 中国矿业大学 计算机科学与技术学院 矿山数字化教育部工程研究中心,江苏 徐州221116;桂林电子科技大学 广西密码学与信息安全重点实验室,广西 桂林541004
  • 折叠

摘要

布尔函数是在密码学、纠错编码和扩频通信等领域有着广泛应用的密码函数,寻找性能优良的布尔函数一直是密码学领域的重要问题之一.基于引力搜索算法设计了一种搜索布尔函数的新算法.该算法模仿万有引力定律,以n维空间中的质量点表示布尔函数,以布尔函数的密码特性作为目标适应度函数进行搜索.实验结果表明,算法使用新设计的目标适应度函数可以直接生成具有1阶弹性、1阶扩散准则和高非线性度、高代数次数以及低自相关指标等多种密码学指标的平衡布尔函数,并且进一步给出了直接生成2输出平衡布尔函数的计算机搜索算法.

关键词

密码学/布尔函数/引力搜索算法/启发式算法

引用本文复制引用

基金项目

国家自然科学基金面上项目(61972400)

广西密码学与信息安全重点实验室研究课题资助项目(GCIS201712)

江苏省自然科学基金资助项目(BK20181352)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量4
参考文献量23
段落导航相关论文