分组密码(全)

m m1m2 m64
IP(m) m58m50m42m34 m23m15m7
Li Ri1
Ri Li1 f (Ri1, ki )
Feistel Cipher 1974 (Li1, Ri1) Ki (Li , Ri )
其中选位表E ：
Ri1 r1r2 r32
E(Ri1 ) r32r1r2r3 r30r31r32r1
置换P ：
P(H ) h16h7 h20h21 h22h11h4h25
H h1h2 h32
E 32 1 2 3 4 5 456789 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1
2.1.2 DES算法描述
DES算法中密钥长度56位(bit),明文和密文长度64位(bit). DES是一个使用56位有效密钥的64位分组密码。它的加密 算法与解密算法相同，只是解密使用子密钥与加密子密钥的使 用顺序刚好相反。DES在对明文进行初始置换IP之后，执行16 论的迭代密码。最后经IP的逆变换得到密文。所谓迭代密码是 在密钥控制下多次利用轮函数进行加密变换，以实现扩散和混 淆的效果 .
D0 k63k55 k13k4
Ci Di b1b2 b56
ki b14b17b11b24 b50b36b29b32
PC—1
57 49 41 33 25 17 9 1 58 50 42 34 26 18
10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 15
{01}14 {0}28 01E0 01E0 01F1 01F1 E001 E001 F101 F101 {10}14 {0}28

循环左移
D1 (28位) (56位) 置换选择2 k1 (48位)
14 3 23 16 41 30 44 46
置换方法
17 28 19 7 52 40 49 42 11 15 12 27 31 51 39 50 24 6 4 20 37 45 56 36 1 21 26 13 47 33 34 29 5 10 8 2 55 48 53 32
20
迭代的轮数
分组密码一般采用简单的、安全性弱的密码函数进行多
轮迭代运算，使得安全性增强。一般来说，分组密码迭代轮 数越多，密码分析越困难，但也不是追求迭代轮数越多越好， 过多迭代轮数会使加解密算法的性能下降，而实际的安全性 增强不明显。 决定迭代轮数的准则：密码算法分析的难度大 于简单穷举搜索攻击的难度。分组密码迭代轮数一般采用8、 10、12、16、20的居多。
循环左移
C16 (28位)
循环左移
C16 (28位) (56位) 置换选择2 k16 (48位)
注：去掉9,18,22,25,35,38, 43,54位
注：密钥各位在子密钥出现次数基本相同(12次至15次)，平均次数为13.7
30
压缩替代S-盒(48位压缩到32位)
48比特
6比特 6比特 6比特 6比特 6比特 6比特 6比特 6比特
考虑，通常密钥长度t不能太大。当然，密钥长度t不能太小，
否则，难以抵抗对密钥的穷举搜索攻击。
7
分组密码的要求
分组长度要足够大 密钥量要足够大
当分组长度较小时，攻击者通过 穷举明文空间，得到密码变换规 律，难于抵御选择明文攻击。
密码变换足够复杂
加密和解密运算简单 无数据扩展或压缩
21

分组密码的工作模式
ECB模式
电子密码本模式，是最简单的分组密码工作模式。它将明 文分成固定长度的块，然后对每个块进行加密。
CBC模式
密码块链接模式，将前一块的密文作为下一块的加密密钥 ，使得明文中的重复内容在密文中也呈现规律性变化。
CFB模式
密码反馈模式，将前一块的密文作为下一块的加密密钥， 同时将加密后的密文反馈回来与明文进行异或操作，以实 现加密和解密过程。
介绍量子密码学的基本原理， 包括量子态的叠加性和纠缠性 ，以及量子不可克隆定理等。 这些原理为抗量子计算攻击的 分组密码提供了理论基础。
列举一些已经提出的抗量子计 算攻击的分组密码算法，如基 于多线性映射、基于哈希函数 、基于编码理论的算法等。
分析抗量子计算攻击分组密码 研究中面临的挑战，如算法效 率、实现难度和安全性证明等 ，并对未来的研究方向进行展 望。
分组密码的应用场景
通信安全
01
分组密码广泛应用于通信加密领域，如TLS/SSL协议中的AES加
密算法。
存储安全
02
在存储加密中，分组密码也扮演着重要的角色，用于保护数据
的机密性和完整性。
身份认证
03
分组密码还可以用于身份认证，通过加密和验证消息的完整性
来确保通信双方的身份安全。
2023
PART 02
2023
REPORTING
THANKS
感谢观看
基于云计算的分组密码
ห้องสมุดไป่ตู้云计算环境下的 安全需求
随着云计算技术的普及，数 据安全和隐私保护成为重要 需求。因此，研究基于云计 算的分组密码是必要的。
基于云计算的分 组密码算法原理
介绍基于云计算的分组密码 算法的基本原理，包括如何 利用云计算的分布式处理能 力提高加密和解密的速度， 以及如何利用云计算的存储 能力实现密钥的分布式存储 等。

.
8
Feistel结构定义
•加密: Li = Ri-1; Ri = Li-1F(Ri-1,Ki) •解密: Ri-1 = Li
Li-1 = RiF(Ri-1,Ki)
= RiF(Li,Ki.)
9
Feistel结构图
.
10
数据加密标准
DES描述 二重DES 两个密钥的三重DES 三个密钥的三重DES
k57= k49= k41= ……= k9= k1=0 或1
k63= k55= k47= ……= k15= k7=0 或1
• 举例：共有4种，如：0101010.101010101。
33
(2) 半弱密钥：
定义：当存在子密钥K和K’，使得： DESk ( m ) = DESk’ -1 ( m ) 或 DESk ( DESk’ ( m ) ) = m 则K和K’成对构成半弱密钥。
C 1（ 28 位 ）
D 1（ 28 位 ）
8 2 16 1
（ 56 位 ） 置 换 选 择 2
k1
(48 位 )
循环左移
循环左移
C i（ 2 8 位 ）
D i（ 2 8 位 ）
置 换 选 择 2 ki
（ 56 位 ）
（ 48 位 ）
.
29
置换选择1和置换选择2
.
30
DES解密
和Feistel密码一样，DES的解密和加密使 用同一算法，只是子密钥的使用顺序相 反。
.
32
关于DES的若干问题：
1. DES的坏密钥问题：
(1)弱密钥：
定义：当密钥K所产生的子密钥满足：K1 = K2 = ……= K16 则有：DESk ( m ) = DESk -1 ( m ) ， 或：DESk ( DESk ( m ) ) = m 这样的密钥K称为弱密钥。