文档介绍：信息安全常用算法分享
1
Agenda
• Why ? 为什么需要安全算法

• What? 安全算法概述

• How? 常用安全算法的分析
2
Why? 为什么需要安全算法
密文明文
丘比特乊箭
9121522521 I LOVE U

地下党
军事科技
通信信息安全
3
What? 安全算法概述
伪装信息,使未授权的人丌能理解它的真实含义

明加密密
文文
解密

密码体制构成
明文空间 M: 全体明文的集合 I LOVE U

密文空间 C: 全体密文的集合 9121522521
密钥空间 K: 全体密钥的集合,K=<Ke,Kd>
加密算法 E: 一组由MC的加密变换
C=E ( M, Ke )
解密算法 D: 一组由CM的解密变换
M=D ( C, Kd )
4
What? 安全算法概述
攻击者
加解
M C C M
明密信密明
文算道算文
法法
Ke Kd
加密钥解密钥
密钥 K=<Ke , Kd>
5
What? 安全算法概述
密码体制分类
1)传统密码(对称密码)
Ke = Kd
例如:DES、3DES、AES、EES、SMS4
2)公开密码(非对称密码)
K ≠ K ,丏由 K 丌能计算出 K
e d e d
例如:RSA、ECC、ELGamal
3)新型密码
演化密码、量子密码、DNA密码等

6
How? 常用安全算法的分析
传统对称密码
DES、3DES、AES

公开非对称密码
RSA、ELGamal

散列密码
SHA、MD5
7
传统对称密码分析--DES
DES-(Data Encryption Standard)-数据加密标准
•算法特点
16轮处理
明文64bit Ki 密文64bit
密钥产生
密钥64位算法
16个Key
分组密码:
明文、密文和密钥的分组长度都是64位
对合运算:
因而加密和解密共用同一算法,使工程实现的工作量减半
综合运用了置换、代替、代数等多种密码技术
8
传统对称密码分析--DES
算法总体框架
Li = Ri-1
64位明文
Ri =Li-1⊕f (Ri-1,Ki)
i =1,2,3,…16
IP
L
0 R0 K1
f
L1 R1
9
K2
f
L2 R2
L R
15 15 K16
f
R16 L16
IP-1 10
64位密文