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

密码函数的理论和分析

作　者: 孙晓锐
导　师: 来学嘉
学　校: 上海交通大学
专　业: 计算机系统结构
关键词: 分组密码布尔函数密钥依赖攻击积分攻击
分类号: TN918.1
类　型: 硕士论文
年　份: 2011年
下　载: 16次
引　用: 0次
阅　读: 论文下载

内容摘要

本文从布尔函数的角度研究分组密码的理论和分析。本文在一些布尔函数的高阶差分特性的基础上,研究了高阶差分攻击对分组密码安全性的影响,并利用这些性质构造了一些新的用于区分分组密码和随机函数的区分器。研究结果表明,分组函数对于一般的高阶差分是安全的。但是在一些特殊情况下,这样的结论是不成立的。另外,本文还从密钥和加密方式的角度研究分组密码的攻击方法。根据密钥不同会导致攻击时间不同的特性,提出了密钥相关攻击的分析方法,并将新的分析方法应用于分组密码IDEA。本文还改进了之前MISTY1分组密码积分攻击的结果。

全文目录

摘要  5-6
ABSTRACT  6-9
表格索引  9-10
插图索引  10-11
第一章绪论  11-15
第二章高阶差分性质以及区分  15-27
  2.1 基本定义  16-17
  2.2 布尔函数的高阶差分新特性  17-18
  2.3 高阶差分区分器  18-25
    2.3.1 区分低阶密码  19
    2.3.2 n-1阶分组密码区分器  19-21
    2.3.3 n-1阶分组密码的不可区分性  21-25
  2.4 小结  25-27
第三章对IDEA分组密码的密钥相关攻击  27-43
  3.1 密钥相关分析  28-31
  3.2 IDEA分组密码  31-33
  3.3 IDEA中的密钥相关概率分布  33-37
  3.4 IDEA密钥相关分析  37-40
    3.4.1 5.5轮IDEA密钥相关分析  37-39
    3.4.2 6轮IDEA密钥相关分析  39-40
  3.5 小结  40-43
第四章对MISTY1分组密码的积分攻击  43-57
  4.1 MISTY1分组密码  45-47
  4.2 FO关系  47-49
  4.3 改进5轮MISTY1积分攻击  49-51
  4.4 六轮MISTY1（去掉最后FL层）的攻击  51-53
  4.5 6轮完整MISTY1的攻击  53-55
  4.6 小结  55-57
第五章结论  57-59
参考文献  59-63
致谢  63-65
攻读学位论文期间发表的学术论文目录  65

相似论文

用于文档加密的Rijndael算法研究,TP309.7
分组密码抗差分攻击分析技术研究,TN918.2
布尔函数密码学性质分析与构造,TN918.1
混沌网络文件密码系统研究,TN918.2
布尔函数的代数免疫度和扩展代数免疫度,TN918.1
（X+K）mod2~n加密环节的性质及其在数据库加密中的应用研究,TP309.7
分组密码的关键组件检测及实际安全性研究,TN918.1
基于Bent函数的平衡布尔函数构造及k-阶旋转对称函数性质分析,TN918.1
非线性过滤生成器的代数攻击,TN918.1
分组密码扩散结构的构造与分析,TN918.1
正形置换的性质与构造,TN918.1
分组密码的差分故障分析,TN918.1
对缩减轮数的分组算法Serpent和ICEBERG的差分攻击,TN918.1
嵌套SPN结构的Feistel型分组密码的可证明安全性,TN918.1
多媒体信息的混沌加密算法研究,TP309.7
基于APN函数的S盒研究,TN918.1
IDEA密码体制的安全性分析,TN918.1
基于分组密码的增量哈希函数的设计与分析,TN918.1
具有最优代数免疫度的布尔函数,TN918.1
最优代数免疫布尔函数的构造与分析,TN918.1