第2章 密码学的基本概念和信息理论基础PPT课件.pptVIP

第2章 密码学的基本概念和信息理论基础 ;主要内容;2.1 基本概念;2.1.1 什么是密码学;2.1.2 密码学的发展历史 ;古典加密;2.1.4 密码体制的分类 ;Kerckhoffs假设 ;2.1.5 密码分析 ;密码分析;密码分析;密码系统 ;2.1.6 加密的功能;2.2 经典密码及其破译;【例2．1】简单的加密形式，基于块加密和异或运算。 消息：00110101010001010011010100101011消息块0100010100101011 密钥0101010101010101代替密码（1）;代替密码（2）;【例2．2】著名的Caesar密码：加密时26个英文字母循环后移3位，解密时则循环前移3位。该方法最早在公元前50年，被罗马大帝Julius Caesar使用。 ;【例2．3】代替密码体制的一般定义，设P=C=K=Z26, 这里P,C,K, Z26分别表示明文空间，密文空间，密钥空间和26个整数（对应26个英文字母）组成的空间。很明显，明文，密文和密钥的取值范围是一样的，它们的空间???是相同的。 对于任意的 定义： 加密： 即明文为x，密钥为k（实际上就是每个英文字母向后循环移k位），密文为y。 解密： 使用该方法时，要求26个字母与模26的剩余类集合建立一一对应关系，如A对应0，B对应1，…，Z对应25，不区分大小写。;A B C D E F G H I 0 1 2 3 4 5 6 7 8 J K L M N O P Q R 9 10 11 12 13 14 15 16 17 S T U V W X Y Z 18 19 20 21 22 23 24 25;当k=3时，即为著名的Caesar密码 设明文为：China，对应的数字为：2 7 8 13 0 加密：C: e3(2)=2+3(mod26)=5,对应着字母F h：e3(7)=7+3(mod26)=10, 对应着字母K I: e3(8)=8+3(mod26)=11, 对应着字母L N: e3(13)=13+3(mod26)=16,对应着字母Q A: e3(0)=0+3(mod26)=3,对应着字母D 所以明文“China”基于Caesar密码被加密为“FKLQD” ; 解密就是加密过程的逆过程 解密：F:d3(5)=5-3(mod26)=2,对应着C K:d3(10)=10-3(mod26)=7,对应着H L:d3(11)=11-3(mod26)=8,对应着I Q:d3(16)=16-3(mod26)=13,对应着N D:d3(3)=3-3(mod26)=0,对应着A 即“FKLQD“经Caesar密码解密恢复为”China”（不区分大小写） Caesar密码的特点：明文语言集已知，并且易于识别，结构过于简单，所以很容易被攻击。 ;【例2．4】（简单代替）移位密码，即向后移k位，k是任意的，故认为k是密钥，共有26个密钥，看看使用密钥的代替加密。选用一个英文短语或单词作为密钥，去掉其中重复的字母得到一个无重复字母的字符串，然后将字母表中的其他字母依此写于此字母串之后。 设密钥为：key 明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ 对应的密文：keyabcdfghijlmnopqrstuvwxz 因此，明文“China”,对应的密文为：“yfgmk” ;【例2．5】（多字母代替）Playfair密码，将明文中的一个字母组合作为一个单元对待，并将这些单元转换为密文双字母组合。 Playfair密码是基于一个5×5字母矩阵，该矩阵使用一个密钥来构造，构造方法是：从左到右，从上到下依此填入密钥的字母（去除重复的字母），然后再以字母表顺序依此填入其他字母。字母I和J被算做一个字母。 对每对明文字母P1,P2的加密方法如下：;1）若P1,P2在同一行上，则对应的密文C1,C2分别是紧靠在P1,P2右端的字母。其中第一列被看做是最后一列的右方（解密时反向） 2) 若P1,P2在同一列上，则对应的密文C1,C2分别是紧靠在P1,P2下方的字母，其