208_2密码学基础.pptVIP

计算机安全与保密;第2章 密码学基础;加密技术概述;密码学的作用和地位;2.1 密码学的发展历史;密码学的发展历史;密码学的发展历史;密码学的发展历史;密码学的发展历史;密码学的发展;2.2 密码学的基本概念;明文(消息)(Plaintext) ：被隐蔽消息。 密文(Ciphertext)或密报(Cryptogram)：明文经密码变换成的一种隐蔽形式。 加密(Encryption)：将明文变换为密文的过程。 解密(Decryption)：加密的逆过程，即由密文恢复出原明文的过程。 加密算法(Encryption algorithm)：密码员对明文进行加密时所采用的一组规则。 解密算法(Decryption algorithm) ：接收者对密文进行解密时所采用的一组规则。 密钥(Key)：控制加密和解密算法操作的数据处理，分别称作加密密钥和解密密钥。;密码学的基本概念;Key 密钥;加密手段;密码体制基本组成: 密码系统指为实现信息隐藏所采用的基本工作方式。 一个密码系统，通常简称为密码体制 它是一个五元组（M,C,K,E,D):;C;信息加密传输的过程;密码系统的分类;密码系统的分类;密码系统的分类;密码系统的评价;密码体制的安全性;2.4 密码分析;密码分析员的要求;密码分析方法—分析法; 2.4.1 密码分析学;2.4.2 密码分析方法－穷举破译法;穷举举例－DES算法;注意 ;2.5 经典密码学 ;2.5.1 代换密码;1.Caesar密码;用穷举分析可轻松破解Caesar密码;密钥穷举攻击(蛮力攻击)举例;2. 单表代换密码;单表代换密码;破解单表代换密码;英文字母及其组合的使用频率;改变明文的语法模式和结构------抵抗频度分析;3.最简单的多表代换密码---Vigenère ;一个例子;Vigenere方阵－Vigenere 代换表;破解维吉尼亚密码的一个途径;4. 多字母代换密码;Lord Peter Wimsey给出的例子;属于相同对中的重复的明文字母将用一个填充字母进行分隔，因此，词balloon将被加密为ba lx lo on。 属于该矩阵相同行的明文字母将由其右边的字母替代，而行的最后一个字母由行的第一个字母代替。例如，ar被加密为RM。 属于相同列的明文字母将由它下面的字母代替，而列的最后一个字母由列的第一个字母代替。例如，mu被加密为CM 否则，明文的其他字母将由与其同行，且与下一个同列的字母代替。因此，hs成为BP，ea成为IM（或JM，这可根据加密者的意愿而定）。 若明文奇数长度，在明文末尾附加无效字母 ;Playfair密码举例;Playfair密码的优点;5.一次一密---无法攻破的加密体制;一次一密的优点;一次一密的缺点;2.5.2 置换技术;列置换密码举例;这种简单的技巧对于密码分析者来说是微不足道的。 可在置换前，把列的次序打乱，列的次序就是算法的密钥 如果k=(1，3，5，7，9，2，4，6，8，10)，则密文为：CAELPMHLANUCWTIEMUTEGYAEOPSEEPIOSSTSBIVRATSRBTX ;带关键字的列置换密码;完全保留字符的统计信息 使用多轮加密可提高安全性 代换技术与置换技术通常结合使用。 一般地，可先利用代换技术加密，再用置换技术将密文再次加密。;2.5.4 隐蔽通道和隐写术;举例：吴用智赚玉麒麟 ;隐蔽通道和隐写术 ;本章重点;作业