学位论文 > 优秀研究生学位论文题录展示

布尔函数和向量值函数的代数免疫度

作　者: 董德帅
导　师: 李超
学　校: 国防科学技术大学
专　业: 数学
关键词: 布尔函数 向量值函数 代数攻击 代数免疫度
分类号: TN918.1
类　型: 硕士论文
年　份: 2008年
下　载: 64次
引　用: 0次
阅　读: 论文下载
 

内容摘要


布尔函数和向量值函数在现代密码算法分析与设计中起着举足轻重的作用.针对各种各样的攻击方法,对密码算法中使用的布尔函数提出了不同的密码学指标,如提出了非线性度的概念来衡量其抵抗线性攻击的程度,提出了相关免疫度的概念来衡量其抵抗相关攻击的程度.代数免疫度是为了衡量抵抗代数攻击而提出的概念.本文着重介绍了布尔函数和向量值函数的代数免疫度理论,对其与其它密码学指标的联系、计数、算法等问题进行了分析和研究,主要创新点如下:(1)从概率的角度研究并推广了布尔函数的重量及其代数免疫度之间的关系,并由此给出了平衡布尔函数达到最大代数免疫度的个数的一个下界;(2)给出了求一类特殊布尔函数代数免疫度上界的简便算法,依此来估计该类布尔函数的代数脆弱性;(3)给出了向量值函数代数免疫度与非线性度之间的一个联系.

全文目录


摘要  5-6
Abstract  6-7
第一章 引言  7-11
  1.1 选题背景  7-9
  1.2 论文组织结构  9-11
第二章 预备知识和代数免疫度的定义  11-17
  2.1 预备知识  11-13
  2.2 代数免疫度的由来及定义  13-17
    2.2.1 基于LFSR的流密码的代数攻击  14-15
    2.2.2 代数免疫度的引入  15-17
第三章 布尔函数代数免疫度  17-30
  3.1 布尔函数代数免疫度性质  17-22
    3.1.1 布尔函数代数免疫度  17-19
    3.1.2 计数理论  19-22
  3.2 布尔函数代数免疫度界的判定  22-28
    3.2.1 布尔函数是否存在次数不超过d 非零零化子的判定  22-26
    3.2.2 确定一类特殊布尔函数代数免疫度上界的简便算法  26-28
  3.3 本章小结  28-30
第四章 向量值函数代数免疫度  30-36
  4.1 向量值函数代数免疫度的定义  30-31
  4.2 向量值函数代数免疫度性质  31-34
    4.2.1 向量值函数代数免疫度紧的上界  31-33
    4.2.2 向量值函数的代数免疫度与非线性度  33-34
  4.3 本章小结  34-36
第五章 结束语  36-38
  5.1 本文总结  36
  5.2 进一步工作和展望  36-38
致谢  38-39
参考文献  39-44
附录 硕士阶段的主要工作  44

相似论文

  1. 布尔函数密码学性质分析与构造,TN918.1
  2. 布尔函数的代数免疫度和扩展代数免疫度,TN918.1
  3. 可数向量值函数基及（Ω，μ）-框架的刻画,O177.1
  4. 基于Bent函数的平衡布尔函数构造及k-阶旋转对称函数性质分析,TN918.1
  5. 非线性过滤生成器的代数攻击,TN918.1
  6. 正形置换的性质与构造,TN918.1
  7. 代数免疫函数的研究,O174
  8. 密码函数的理论和分析,TN918.1
  9. 最优代数免疫布尔函数的构造,TN918.1
  10. 具有最优代数免疫度的布尔函数,TN918.1
  11. 最优代数免疫布尔函数的构造与分析,TN918.1
  12. 密码学中的Hash函数族,TN918.1
  13. 基于GEP的高非线性度布尔函数研究及其在流密码上的应用,TN918.1
  14. 蚁群算法的性能分析及其应用,TP301.6
  15. 变值体系布尔函数优化特性分析及测试平台设计与实现,TN47
  16. 布尔函数的代数免疫性,TN918
  17. 多变元公钥密码体制下基于布尔代数的中心映射的研究,TN918.1
  18. 布尔函数的代数免疫性分析,TN918.1
  19. 布尔函数正规性研究,TN918.1
  20. Plateaued函数及其构造,TN918.1
  21. 代数攻击及其应用,TN918.1

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信保密与通信安全 > 理论
© 2012 www.xueweilunwen.com