Generating highly nonlinear Boolean functions using a genetic algorithm
Generating highly nonlinear Boolean functions using a genetic algorithm
复制标题
使用遗传算法生成高度非线性布尔函数
DOI：
10.1109/telsks.2003.1246297
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
D. Gligoroski
中科院分区：
文献类型：
--
作者：
Aleksandar S. Dimovski;D. Gligoroski
本文给出了几种算法，以帮助寻找具有良好密码学性质的布尔函数，特别是具有高度非线性的布尔函数。首先，提出了一种改进布尔函数非线性的爬坡算法。然后对该算法进行了改进，加入了一种遗传算法。实验表明，与传统的随机搜索技术相比，这些新的搜索技术是非常强大的。实验结果成功地证明了这一说法。
In this paper a few algorithms are presented which assist with finding Boolean functions with good cryptographic properties, especially with high nonlinearity. First, a basic hill-climbing algorithm is described which improve the nonlinearity of a Boolean function. Then this algorithm is modified to incorporate a genetic algorithm. It is shown that these new search techniques are extremely powerful when compared to traditional random search techniques. Experimental results successfully prove this statement.
影响因子：
22.1
作者：
W. Millan;A. Clark;E. Dawson
通讯作者：
W. Millan;A. Clark;E. Dawson