arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.04567cs.NEcs.CR
收藏

一种用于设计密码学布尔函数的离散粒子群优化器

A Discrete Particle Swarm Optimizer for the Design of Cryptographic Boolean Functions

Luca Mariot, Alberto Leporati, Luca Manzoni

AI总结:

本文提出一种结合置换PSO与爬山法的离散粒子群优化器,通过连续遗传算法(CGA)优化参数,用于搜索具有良好密码学性质的平衡布尔函数,实验表明其生成的函数在非线性、相关免疫性和传播准则等组合性质上优于或等同于其他方法。

摘要:

本文提出了一种粒子群优化器(PSO),用于搜索具有良好密码学性质的平衡布尔函数。该算法是Hu、Eberhart和Shi的置换PSO的修改版本,它保持了粒子位置的汉明重量,并结合了Millan、Clark和Dawson设计的爬山法,以改善布尔函数的非线性和偏离相关免疫性的程度。PSO速度方程的参数通过两种元优化技术进行调节,即局部单峰采样(LUS)和连续遗传算法(CGA),发现CGA产生更好的结果。使用CGA演化的参数,PSO算法随后在$n=7$到$n=12$变量的布尔函数空间上运行。报告了实验结果,观察到这种新的PSO算法生成的布尔函数在非线性、相关免疫性和传播准则的组合方面,与其他优化方法获得的结果相似或更好。

英文摘要:

A Particle Swarm Optimizer for the search of balanced Boolean functions with good cryptographic properties is proposed in this paper. The algorithm is a modified version of the permutation PSO by Hu, Eberhart and Shi which preserves the Hamming weight of the particles positions, coupled with the Hill Climbing method devised by Millan, Clark and Dawson to improve the nonlinearity and deviation from correlation immunity of Boolean functions. The parameters for the PSO velocity equation are tuned by means of two meta-optimization techniques, namely Local Unimodal Sampling (LUS) and Continuous Genetic Algorithms (CGA), finding that CGA produces better results. Using the CGA-evolved parameters, the PSO algorithm is then run on the spaces of Boolean functions from $n=7$ to $n=12$ variables. The results of the experiments are reported, observing that this new PSO algorithm generates Boolean functions featuring similar or better combinations of nonlinearity, correlation immunity and propagation criterion with respect to the ones obtained by other optimization methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑