第2讲：古典密码学精选.pptx

古典密码学;密码学(Cryptology)：研究信息系统安全保密的科学。它包含两个分支 ?密码编码学(Cryptography)：对信息进行编码实现隐蔽信息的一门学问(明文---密文) ?密码分析学(Cryptanalytics)：研究分析破译密码的学问（密文---明文）; 明文(消息)(Plaintext) ：被隐蔽消息。 密文(Ciphertext)或密报(Cryptogram)：明文经密码变换成的一种隐蔽形式。 加密(Encryption)：将明文变换为密文的过程。 解密(Decryption)：加密的逆过程，即由密文恢复出原明文的过程。 加密员或密码员(Cryptographer)：对明文进行加密操作的人员。; ; ; 一个密码系统，通常简称为密码体制，由5部分组成：;;加密: C = E(M,Ke);明文;根据密钥的使用方式分类 对称密码体制（传统密钥密码体制） 用于加密数据的密钥和用于解密数据的密钥相同，或者二者之间存在着某种明确的数学关系。 加密：EK(M)=C 解密：DK(C)=M 非对称密码体制（公钥密码体制） 用于加密的密钥与用于解密的密钥是不同的，而且从加密的密钥无法推导出解密的密钥。 用公钥KP对明文加密可表示为：EKP(M)=C 用相应的私钥KS对密文解密可表示为：DKS(C)=M;根据明文和密文的处理方式分类 分组密码体制（Block Cipher） 设M为明文，分组密码将M划分为一系列明文块Mi，通常每块包含若干字符，并且对每一块Mi都用同一个密钥Ke进行加密。 M=(M1, M2,… ,Mn) ，C=(C1, C2 , … ,Cn,)，其中Ci=E(Mi,Ke)， i=1,2…,n。 序列密码体制（Stream Cipher） 将明文和密钥都划分为位(bit)或字符的序列，并且对明文序列中的每一位或字符都用密钥序列中对应的分量来加密。 M=(M1, M2,… ,Mn) ， Ke=(ke1, ke2,…,ken)，C=(C1, C2,…,Cn)，其中Ci=E(mi,kei) ，i=1,2,…,n。 ; ; ; ; 密码可能经受的攻击; ;;古典密码分类;2. Scytale 密码;凯撒密码(caesar cipher);凯撒密码;恺撒密码的攻击;3.密码分析（Cryptanalysis of Caesar ciphers）;仿射密码（Affine Cipher）;仿射密码;仿射密码;单表代换密码;单表代换密码;一般单表代换密码;举例;多表代换密码(Polyalphabetic Ciphers);多表代换密码;多表代换密码;多表代换密码;置换密码;置换密码;置换密码;置换密码;希尔密码（Hill cipher）;希尔密码;希尔密码;希尔密码;9。ADFGVX 乘积密码 ;ADFGVX Substitution Table ;11。 ADFGVX 加密举例 ;转轮密码（Rotor Machine）;转轮密码;转轮密码;Rotor Machines (cont.);惟密文攻击;惟密文攻击;惟密文攻击;惟密文攻击;An Example;2. Vigener cipher (16’th century, Rome);练习