第13讲 分组密码的整体结构

  • 格式:pptx
  • 大小:1.85 MB
  • 文档页数:59

下载文档原格式

  / 50
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。


密码学课件
39
2016/9/20

密码学课件
40
2016/9/20
分组密码的整体结构
迭代分组密码 Feistel结构 SP结构 广义Feistel结构 MISTY结构 Lai-Massey结构 更多细化的结构 分组密码工作模式
密码学课件
41
2016/9/20
密码学课件
2016/9/20
伪随机置换和超伪随机置换

密码学课件
20
2016/9/20
伪随机置换和超伪随机置换
WORD 0
WORD 1
密码学课件
21
2016/9/20
伪随机置换和超伪随机置换
WORD 0
WORD 1
密码学课件
22
2016/9/20

密码学课件
23
2016/9/20

密码学课件
24
2016/9/20
K
M4=$10000000
C1
C2 C1 K K C4
C3
C4
M1=Pay to J.Jones
M4=$10000Leabharlann Baidu00
密码学课件
59
2016/9/20
谢谢
密码学课件
42
2016/9/20

密码学课件
43
2016/9/20

密码学课件
44
2016/9/20
作业

密码学课件
45
2016/9/20

密码学课件
46
2016/9/20
分组密码的整体结构
迭代分组密码 Feistel结构 SP结构 广义Feistel结构 MISTY结构 Lai-Massey结构 更多细化的结构 分组密码工作模式

与种子密钥进行一次异或运算。
密码学课件
9
2016/9/20
分组密码的整体结构

密码学课件
10
2016/9/20
整体结构是每个分组密码的重要特征,所用整
体结构对于分组密码的轮数选择、软硬件性能 都有非常大的影响。 整体结构的研究多采用可证明安全理论的方法, 研究它们对差分、线性等分析方法的抵抗力, 研究它们在一定假设下的伪随机性和超伪随机 性。
分组密码工作模式

密码学课件
53
2016/9/20

密码学课件
54
2016/9/20

密码学课件
55
2016/9/20

密码学课件
56
2016/9/20
密码学课件
57
2016/9/20

密码学课件
58
2016/9/20
M1=Pay to J.Jones
K K
M2=$1000
K
M3=Pay to S.Smith
密码学课件
8
2016/9/20
迭代分组密码
在加密算法中,通常有前期白化和后期白化,
原因是分组密码的安全性分析通常都是先猜测 部分密钥比特,然后剥去密码的第一轮或最后 一轮,再将攻击施加于剩下的中间轮上。 一般要对密码的第一轮或者最后一轮特殊对待, 给第一轮加一个密钥控制的前期变换,给最后 一轮加一个密钥控制的后期变换。
密码学课件
25
2016/9/20

密码学课件
26
2016/9/20

密码学课件
27
2016/9/20
密码学课件
28
2016/9/20
分组密码的整体结构

密码学课件
29
2016/9/20

密码学课件
30
2016/9/20
… … 扩散层
… … 扩散层
密码学课件
31
2016/9/20

密码学课件
密码学课件
11
2016/9/20

密码学课件
12
2016/9/20

密码学课件
13
2016/9/20

密码学课件
14
2016/9/20
密码学课件
15
2016/9/20

密码学课件
16
2016/9/20

密码学课件
17
2016/9/20
密码学课件
18
2016/9/20

密码学课件
19
2016/9/20
密码学 第13讲
一口吃地球 2014年4月8日
1
密码学课件
2
2016/9/20
分组密码的整体结构

密码学课件
3
2016/9/20
分组密码的整体结构

密码学课件
4
2016/9/20
迭代分组密码

明 文
混 乱
扩 散
混 乱
扩 散 密钥
。。。
混 乱
扩 散
密 文
密码学课件
5
2016/9/20
迭代分组密码
目前流行的分组密码均是迭代型密码
密钥扩展算法
密码学课件
6
2016/9/20
迭代分组密码

密码学课件
7
2016/9/20
迭代分组密码
迭代次数(或者轮数)是迭代分组密码的一个
主要参数。 影响分组密码轮数选择的因素很多,主要包括 以下几个因素:


算法采用的整体结构。 轮函数的性能。 应用环境 设计者对算法的安全性评估。
32
2016/9/20
分组密码的整体结构

密码学课件
33
2016/9/20

密码学课件
34
2016/9/20
一型结构
二型结构
密码学课件
35
2016/9/20
三型结构
四型结构
密码学课件
36
2016/9/20

密码学课件
37
2016/9/20
分组密码的整体结构

密码学课件
38
2016/9/20
密码学课件
47
2016/9/20
更多细化的结构

密码学课件
48
2016/9/20
更多的细化结构

密码学课件
49
2016/9/20
更多的细化结构
事实上,对前面提到的各种整体结构进行组合
可以得到许多细化的分组密码整体结构。 在算法设计时采用哪种结构,依赖于:



对算法性能的要求; 满足各种密码性能子模块的构造; 对整体结构的安全性研究成果。
密码学课件
50
2016/9/20
更多的细化结构

密码学课件
51
2016/9/20
分组密码的整体结构
迭代分组密码 Feistel结构 SP结构 广义Feistel结构 MISTY结构 Lai-Massey结构 更多细化的结构 分组密码工作模式
密码学课件
52
2016/9/20