密码学1_概述和古典密码.pptVIP

密码学;教学要求;教学要求;章节内容;引例1;王先生： 来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。;密 码 学;第1章 密码学引论与古典密码;主要内容;1.1 信息安全与密码学;1.1 信息安全与密码学;信源;2 人为攻击;2 人为攻击;2 人为攻击;1.2 信息安全的模型;1.2 信息安全的模型;1.3 密码学概述;1 密码学基本概念;解密算法D：对密文进行解密时所采用的一组规则。是加密算法的逆过程。 密钥空间K：用于加密或者解密的秘密消息，分别称作加密密钥空间Ke和解密密钥空间Kd。;图4：加密解密模型;示例;2 密码体制的分类;2 密码体制的分类;1.4 几种古典密码;一、 隐写术;eg：诗情画意传“密语”;王先生： 来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。;隐写术特点;二、 置换密码;1、列置换密码：将明文按照固定宽度n按行写出，而后按照密钥的规则按列换位。;eg2：已知明文是‘this text’，密钥k = 4，e= (2 4 1 3)。;练习;三、 单表代换密码;三、单表代换密码;其中： m是明文，c是密文。 3是加密所用的密钥，加密时，每个字母向后移3位，解密时，每个字母向前移3位（均为循环移位）。;eg：通过恺撒（Caesar）密码对明文加密： please;2、移位变换;3、基于密钥的单表代换密码;eg：已知密钥为‘magicnet’，对明文help加密。;4、仿射加密—扩展的移位变换;eg：仿射加密。设(a,b)=(7,21)，对明文‘security’加密。对‘vlxijh’解密。;eg：仿射加密。设(a,b)=(7,21)，对明文‘security’加密。对‘vlxijh’解密。;0-25内所有与26互素元素的乘法逆元;练习;以一些表依次对明文消息的字母序列进行代换的加密方法。 明文中的同一个字母，由于出现的位置不同用不同的字母代替。;1、Playfair密码;1、Playfair密码;加密算法： P1、P2同行： 对应的C1和C2分别是紧靠P1、P2右端的字母。其中第一列被看作是最后一列的右方。 P1、P2同列： 对应的C1和C2分别是紧靠P1、P2下方的字母。其中第一行看作是最后一行的下方。 P1、P2不同行、不同列： C1和C2是由P1和P2确定的矩形的其它两角的字母，并且C1和P1、C2和P2同行。 P1＝P2： 则插入一个字母于重复字母之间，并用前述方法处理. 若明文字母数为奇数时： 则在明文的末端添加某个事先约定的字母作为填充。 ;eg1：已知密钥是：‘PLAYFAIR　IS　A　DIGRAM　CIPHER’。如果明文是‘playfair cipher’，为其加密。;ex：用Playfair算法加密明文“playfair cipher”,密钥是fivestars。;Date; ;Playfair密码的特点;2、维吉尼亚密码;eg：已知密钥字是CIPHER，n＝6。假定明文串是：‘this system’。;解密过程： 1、 密钥字转换为数字。 2、 将密文串转化为数字串，按密钥字个数分组，然后减去密钥字模26 。;3、Hill密码 ;矩阵形式：;示例;eg2：已知明文为‘hill’ ，密钥矩阵如下所示：;解密：;Hill密码的特点：;练习;编程;;欢迎大家观看！