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

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

论文摘要

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

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 密码学发展概述
  • 1.2 布尔函数的意义及其研究现状
  • 1.3 布尔函数设计的研究现状
  • 1.4 本文内容安排
  • 第二章 布尔函数基础理论
  • 2.1 代数学基础
  • 2.2 布尔函数及其表示方法
  • 2.3 布尔函数的安全性度量指标
  • 2.4 本章小结
  • 第三章 布尔函数设计的爬山算法
  • 3.1 引言
  • 3.2 算法相关的布尔函数基础
  • 3.3 非线性度的改进
  • 3.4 两种爬山算法的实现
  • 3.4.1 爬山算法1
  • 3.4.2 爬山算法2
  • 3.4.3 图表分析
  • 3.5 结论
  • 第四章 DIMHC 算法
  • 4.1 算法分析及改进的理论基础
  • 4.2 优化DIMHC 算法的实现
  • 4.3 DIMHC 算法实验结果
  • 4.4 实验结果分析及其意义
  • 4.5 Ruby 语言参与布尔函数研究的特点
  • 4.6 结论
  • 第五章 结束语
  • 致谢
  • 参考文献
  • 研究成果
  • 附录A DIMHC 算法Ruby 源代码
  • 相关论文文献

    • [1].一类广义布尔函数的相关函数分析[J]. 电子学报 2019(12)
    • [2].一类广义布尔函数的相关系数分析[J]. 淮北师范大学学报(自然科学版) 2019(02)
    • [3].一类广义布尔函数的性质[J]. 淮北师范大学学报(自然科学版) 2016(04)
    • [4].可重构非线性布尔函数利用率模型研究与硬件设计[J]. 电子与信息学报 2017(05)
    • [5].可求和布尔函数的性质[J]. 贵州大学学报(自然科学版) 2016(01)
    • [6].多元平衡H布尔函数的相关免疫性研究[J]. 兰州理工大学学报 2016(03)
    • [7].布尔函数的c-导数及其在揭示H-布尔函数性质中的应用[J]. 浙江大学学报(理学版) 2015(02)
    • [8].Grobner Shirshov基在广义布尔函数中的一个应用[J]. 西北民族大学学报(自然科学版) 2013(02)
    • [9].基于布尔导数的布尔置换构造[J]. 计算机科学 2020(S1)
    • [10].多输出布尔函数的全局雪崩准则[J]. 电子世界 2016(23)
    • [11].关于多输出布尔函数的第二类非线性度[J]. 工程数学学报 2014(01)
    • [12].一种改进的非线性布尔函数硬件设计与实现[J]. 计算机应用与软件 2014(07)
    • [13].非线性布尔函数实现技术研究[J]. 计算机工程与设计 2014(07)
    • [14].非线性布尔函数处理模型研究与设计[J]. 计算机安全 2014(08)
    • [15].一类对称布尔函数的研究[J]. 通信学报 2013(01)
    • [16].多输出布尔函数与布尔函数代数免疫阶之间的关系[J]. 电子学报 2011(01)
    • [17].互补对称布尔函数的非线性度[J]. 计算机工程与科学 2011(10)
    • [18].减小平衡H布尔函数相关度的算法和相关问题研究[J]. 通信学报 2010(02)
    • [19].布尔函数的低次零化子研究[J]. 计算机工程 2010(11)
    • [20].一类平衡相关免疫H布尔函数的构造[J]. 长春工程学院学报(自然科学版) 2009(01)
    • [21].广义布尔函数及其性质[J]. 洛阳理工学院学报(自然科学版) 2009(02)
    • [22].对具有高代数免疫度布尔函数的新型代数攻击[J]. 西安电子科技大学学报 2009(04)
    • [23].完全非线性广义布尔函数[J]. 河南科学 2008(08)
    • [24].一类平衡的最优代数免疫度布尔函数的构造[J]. 计算机应用与软件 2018(01)
    • [25].布尔函数扩散性及代数免疫和相关免疫[J]. 通信技术 2013(03)
    • [26].平衡H布尔函数的相关免疫性研究[J]. 通信学报 2013(08)
    • [27].具有K阶代数免疫的布尔函数[J]. 计算机技术与发展 2011(03)
    • [28].布尔函数性质的谱特征[J]. 沈阳师范大学学报(自然科学版) 2011(03)
    • [29].寻找布尔函数的零化子[J]. 电子学报 2010(11)
    • [30].布尔函数零化子的构造方法分析[J]. 佳木斯大学学报(自然科学版) 2009(01)

    标签:;  ;  ;  ;  

    布尔函数设计中爬山算法的研究
    下载Doc文档

    猜你喜欢