信息安全课程教学课件密码学基础.ppt

第2章  密码学基础;主要内容;密码学的发展历史(1) ;密码学的发展历史(2);密码学的发展历史(3);密码学的发展历史(4);密码学的发展历史(5);密码学的基本概念(1) ;密码学的基本概念(2); 明文(消息)(Plaintext) ：被隐蔽消息。 密文(Ciphertext)或密报(Cryptogram)：明文经密码变换成的一种隐蔽形式。 加密(Encryption)：将明文变换为密文的过程。 解密(Decryption)：加密的逆过程，即由密文恢复出原明文的过程。 加密员或密码员(Cryptographer)：对明文进行加密操作的人员。; ; ;一个密码系统，通常简称为密码体制，由5部分组成：;信息加密传输的过程;加密: C = E(M,Ke);明文;注意 ;密码系统的分类(1);密码系统的分类(2);密码系统的分类(3);密码分析;密码分析;密码分析方法—分析法; 密码可能经受的攻击;密码分析方法--穷举破译法;;注意 ;经典密码学 ;代换技术;Caesar密码;用穷举分析可轻松破解Caesar密码;单表代换??码;破解单表代换密码;;改变明文的语法模式和结构------抵抗频度分析;最著名的多表代换加密体制--Playfair ;Lord Peter Wimsey给出的例子;属于相同对中的重复的明文字母将用一个填充字母进行分隔，因此，词balloon将被加密为ba lx lo on。 属于该矩阵相同行的明文字母将由其右边的字母替代，而行的最后一个字母由行的第一个字母代替。例如，ar被加密为RM。 属于相同列的明文字母将由它下面的字母代替，而列的最后一个字母由列的第一个字母代替。例如，mu被加密为CM 否则，明文的其他字母将由与其同行，且与下一个同列的字母代替。因此，hs成为BP，ea成为IM（或JM，这可根据加密者的意愿而定）。 ;Playfair密码的优点;最简单的多表代换密码---Vigenère ;一个例子;破解维吉尼亚密码的一个途径;一次一密---无法攻破的加密体制;一次一密的优点;一次一密的缺点;置换技术;Plaintext: COMPUTERGRAPHICSMAYBESLOWBUTATLEASTITSEXPENSIVE C O M P U T E R G R A P H I C S M A Y B E S L O W B U T A T L E A S T I T S E X P E N S I V E Ciphertext: CAELPOPSEEMHLANPIOSSUCWTITSBIVEMUTERATSGYAERBTX ;代换技术与置换技术通常结合使用。 一般地，可先利用代换技术加密，再用置换技术将密文再次加密。;转轮机---经典密码的机械阶段;转轮机的工作原理;;转轮机的经典---ENIGMA ;ENIGMA在二战中的传奇;精密的转轮;破解ENIGMA;;隐蔽通道和隐写术