Bent函数的演化设计

摘要

演化计算是基于大自然进化思想而发展起来的一种通用的问题求解方法。Bent函数是一类重要的密码函数，在密码学、纠错编码和组合设计中都有重要应用。本文研究利用演化计算来设计Bent函数的理论与技术。作为应用，我们容易演化设计出几乎所有的6元Bent函数，可以演化设计出部分8元Bent函数。最后指出本文的理论模型等价于Bent函数的一般构造法，但更容易实现，而且具有设计自动化的优点。