布尔函数设计中爬山算法的研究

【摘要】： 密码学是信息安全的核心,密码学中布尔函数的设计问题是密码技术的关键性问题之一。本文概述了密码学发展、布尔函数设计的研究现状,介绍了布尔函数的代数学基础,分析了布尔函数理论基础及其度量指标,主要研究了一类布尔函数设计的智能算法爬山算法的理论、过程,提出并实现了改进算法,给出了结果分析。本文的主要成果如下: (1)本文在系统总结布尔函数理论及其安全性指标的基础上,深刻研究了爬山算法的算法理论,系统地讨论了其算法过程。 (2)本文提出了爬山算法的两个改进思路,在给出证明以后,又使用了简单易写的Ruby程序语言,对两个改进思路的结合模式进行了选择,设计了新的算法DIMHC。之后,对新算法给出了测试结果。通过分析结果,明确了新算法在得到高非线性度的布尔函数方面拥有更好的结果。 (3)本文就Ruby语言参与设计并实现布尔函数相关方面的工作给出了经验总结,并将源代码附在了附录上。