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

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