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

作     者：贾少帅 张凤荣 Jia Shaoshuai;Zhang Fengrong

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

基　　金：国家自然科学基金面上项目(61972400) 广西密码学与信息安全重点实验室研究课题资助项目(GCIS201712) 江苏省自然科学基金资助项目(BK20181352) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2021年第38卷第2期

页      码：430-434页

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

主 题 词：密码学 布尔函数 引力搜索算法 启发式算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2019.12.0668

馆 藏 号：203101966...