摘要
布尔函数是在密码学、纠错编码和扩频通信等领域有着广泛应用的密码函数,寻找性能优良的布尔函数一直是密码学领域的重要问题之一。基于引力搜索算法设计了一种搜索布尔函数的新算法。该算法模仿万有引力定律,以n维空间中的质量点表示布尔函数,以布尔函数的密码特性作为目标适应度函数进行搜索。实验结果表明,算法使用新设计的目标适应度函数可以直接生成具有1阶弹性、1阶扩散准则和高非线性度、高代数次数以及低自相关指标等多种密码学指标的平衡布尔函数,并且进一步给出了直接生成2输出平衡布尔函数的计算机搜索算法。
The Boolean functions are cryptographic functions that have been widely used in the fields of cryptography,error correction coding,and spread spectrum communication.Finding good performance Boolean functions has always been one of the important issues in the field of cryptography.Based on the gravitational search algorithm,this paper designed a new algorithm for searching Boolean functions.This algorithm imitated the law of universal gravitation,used the mass points in n-dimensional space to represent the Boolean function,and used the cryptographic characteristics of the Boolean function as the target fitness function for searching.The experimental results show that by changing the newly designed target fitness function,a balanced Boolean can be directly generated that meets a variety of cryptographic indicators such as 1-order resilient,1-order propagation,or high nonlinearity,high algebraic number,and low autocorrelation index function.Further more,this paper implemented a computer search algorithm that directly generated a 2-output balanced Boolean function.
作者
贾少帅
张凤荣
Jia Shaoshuai;Zhang Fengrong(Mine Digitization Engineering Research Center of Ministry of Education,School of Computer Science&Technology,China University of Mi-ning&Technology,Xuzhou Jiangsu 221116,China;Guangxi Key Laboratory of Cryptography&Information Security,Guilin University of Electronic Technology,Guilin Guangxi 541004,China)
出处
《计算机应用研究》
CSCD
北大核心
2021年第2期430-434,共5页
Application Research of Computers
基金
国家自然科学基金面上项目(61972400)
广西密码学与信息安全重点实验室研究课题资助项目(GCIS201712)
江苏省自然科学基金资助项目(BK20181352)。
关键词
密码学
布尔函数
引力搜索算法
启发式算法
cryptography
Boolean function
gravitational search algorithm
heuristic algorithm
