第2章古典密码学
第2章 古典密码学
21古典密码学体制 21.1定义和分类 个密码系统( Cryptosystem)是一个五元组 (P,cK,E,D)满足条件: (1)P是可能明文的有限集;(明文空间) (2)C是可能密文的有限集;(密文空间) (3)K是一切可能密钥构成的有限集;(密钥空间) (4)任意有一个加密算法和相应的解密 算法k哽得 和 E分别为加密 解密函数,满足e:P→Cd:C→P。 (ek(x)=x,这里,x∈P
2.1古典密码学体制 2.1.1定义和分类 – 一个密码系统（Cryptosystem）是一个五元组 （P,C,K,E,D)满足条件： （1）P是可能明文的有限集；（明文空间） （2）C是可能密文的有限集；（密文空间） （3）K是一切可能密钥构成的有限集；（密钥空间） （4）任意 ,有一个加密算法 和相应的解密 算法 ，使得 和 分别为加密、 解密函数，满足 。 k K ek E dk D ek : P → C dk :C → P dk (ek (x)) = x,这里, x P
窃听者 Oscar Alice 加密 解密 Bob 安全信道 密钥源
x x Alice 加密 解密 密钥源 安全信道 窃听者Oscar k y Bob
实用密码体系 每个加密函数和每个解密函数应当能有效 地被计算。 即使看到密文串y,窃听者 Oscar确定所用 的密钥k或明文串x是不可行的。 已知密文串y的情况下试图计算密钥k的 过程称为密码分析( Cryptanalysis
• 实用密码体系 – 每个加密函数和每个解密函数应当能有效 地被计算。 – 即使看到密文串y，窃听者Oscar确定所用 的密钥k或明文串x是不可行的。 • 已知密文串y的情况下试图计算密钥k的 过程称为密码分析（Cryptanalysis）
古典密码学分类 代换( Substitution)密码和置换 ( Permutation)密码
• 古典密码学分类 – 代换（Substitution）密码和置换 （Permutation）密码