arXiv 2602.008432026-02cs.NEcs.CR

NegaBent，无悔：进化谱平坦布尔函数

NegaBent, No Regrets: Evolving Spectrally Flat Boolean Functions

University of Paris 8（巴黎第八大学）；University of Bergen（卑尔根大学）；Faculty of Electrical Engineering and Computing, University of Zagreb（萨格勒布大学电气工程和计算学院）；University of Twente（特温特大学）；Radboud University（拉德堡德大学）

Claude Carlet, Marko Ðurasevic, Ermes Franch, Domagoj Jakobovic, Luca Mariot, Stjepan Picek

备注：: 9 pages, 2 figures

阅读 PDF

arXiv 页面 ↗HTML 原文 ↗

AI总结：

本文研究了进化算法在进化NegaBent布尔函数中的应用，证明遗传编程能有效生成此类函数。

摘要：

NegaBent布尔函数是由在负哈达玛变换下具有平坦幅度谱所定义的。它们存在于偶数和奇数维度中，同时具备弯曲和NegaBent性质的子类（弯曲-NegaBent）由于其结合的最优周期和负周期谱特性而受到关注。在本工作中，我们研究了进化算法如何用于进化（弯曲-）NegaBent布尔函数。我们的实验结果表明，进化算法，尤其是遗传编程，是用于进化NegaBent布尔函数的合适方法，我们成功地在所有考虑的维度中进化出了此类函数。

英文摘要：

Negabent Boolean functions are defined by having a flat magnitude spectrum under the nega-Hadamard transform. They exist in both even and odd dimensions, and the subclass of functions that are simultaneously bent and negabent (bent-negabent) has attracted interest due to the combined optimal periodic and negaperiodic spectral properties. In this work, we investigate how evolutionary algorithms can be used to evolve (bent-)negabent Boolean functions. Our experimental results indicate that evolutionary algorithms, especially genetic programming, are a suitable approach for evolving negabent Boolean functions, and we successfully evolve such functions in all dimensions we consider.

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