计算机系统安全 第四讲密码学
1 计算机系统安全 第四讲 密码学
第四章传统密码学 密码学概述 密码体制:1)传统密码体制2)现代密码体制 传统密码体制:对称密码体制(单钥体制) 现代密码体制:非对称密码体制(公钥密码体制、双 钥体制) 按照对明文的处理方式分为:分组密码算法和序列密 码算法。 分组密码算法:把明文分成等长的组分别加密 序列密码算法:是一个比特一个比特地处理,用已知 的密钥随机序列与明文按位异或
2 一、密码学概述 密码体制：1）传统密码体制 2）现代密码体制 传统密码体制：对称密码体制（单钥体制） 现代密码体制：非对称密码体制（公钥密码体制、双 钥体制） 按照对明文的处理方式分为：分组密码算法和序列密 码算法。 分组密码算法：把明文分成等长的组分别加密 序列密码算法：是一个比特一个比特地处理，用已知 的密钥随机序列与明文按位异或。 第四章 传统密码学
第四章传统密码学 加密和解密 明文M 密文C 原始明文 加密 解密 M E(M=C D(C)=M D(E (M)=M 明文 Plaintext 密文 Cipher text 加密 Encryption 解密 Decryption 密钥key
3 二、加密和解密 第四章 传统密码学 加密 解密 明文M 密文C 原始明文 M E（M）=C. D（C）=M D（E（M））=M 明文Plaintext 密文Cipher text 加密Encryption 解密Decryption 密钥key
第四章传统密码学 加密和解密 密钥K 密钥K 明文M 加密 密文C 解密 原始明文 E (M=C D(C)=M 密码就是一组含有参数k的变换E。设已知信息m,通 参数称为密钥。解密算法D是加密算法王逆运算, 解密算法也是含参数k的变换。 D2(E(M))=M
4 二、加密和解密 第四章 传统密码学 密码就是一组含有参数k的变换E。设已知信息m，通 过变换E得到密文c。即c=Ek (m) 这个过程称之为加密， 参数k称为密钥。解密算法D是加密算法E的逆运算， 解密算法也是含参数k的变换。 DK（EK（M））=M. 加密 解密 明文M 密文C 原始明文 M 密钥K 密钥K EK（M）=C DK（C）=M
第四章传统密码学 加密和解密 加密 解密 密钥K 密钥K2 明叉M加密密文C』解密原始明文 EM (M)=C D。(C)=M D,(E(M))=M 双钥密码体制
5 二、加密和解密 第四章 传统密码学 DK2 （EK1（M））=M 双钥密码体制 明文M 加密 密文C 解密 原始明文M 加密 密钥K1 解密 密钥K2 EK1（M）=C DK2（C）=M