信息安全与密码 课件.pptVIP

古典密码体制恺撒密码体制 解密运算 密文 L K D D V O Y X D E O C N K I Y Y+16 X≡Y+16 mod26 明文 11 10 3 3 21 14 24 23 3 4 14 2 13 10 8 27 26 19 19 37 30 40 39 19 20 30 18 29 26 24 1 0 19 19 11 4 14 13 19 10 4 18 3 0 24 b a t t l e o n t u e s d a y 加密规则与解密规则互为逆运算，由于事先约定好运算规则，并且 高度保密，所以这一对运算分别被称为加密密钥、解密密钥， 统称为密钥。 * . 古典密码体制恺撒密码体制 课堂练习 取k=6, 试将密文sgznksgzoiy进行解密 mathematics a b c d e f g h i j k l m 0 1 2 3 4 5 6 7 8 9 10 11 12 n o p q r s t u v w x y z 13 14 15 16 17 18 19 20 21 22 23 24 25 * . 古典密码体制恺撒密码体制 缺点：是密钥量太小，只有25个。如果知道密码体制，可以逐个试k的值，很容易就恢复成明文。 这种体制在公元9世纪才被阿拉伯人找到破译方法，在阿拉伯科学家阿尔·金迪《关于破译加密信息》的手稿中有详细的描述。 破译的方法是频率统计分析。 思 考 恺撒密码体制的不足之处 * . 古典密码体制恺撒密码体制 * . 思 考 恺撒密码体制中是用“+”进行加密，是否能够对其进行改造，用“×”进行加密？如果可行，解密的过程应该如何？ * . 深入探究 恺撒密码体制 加密方法：取一个整数 ，然后将明文中每个英文字母改用在它k位之后的那个字母来代替。 * . 深入探究 思 考 能否用乘法运算来“改造”恺撒密码体制呢 * . 深入探究 比如：取k=3(1≤k≤25） 明 文 m a t h 对应数字 12 0 19 7 3x y≡3x(mod26) 密 文 36 0 57 21 10 0 5 21 k a f v * . 深入探究 如何将密文“kafv”还原为明文“math”呢？ 恺撒密码体制 加密钥匙 8 解密钥匙 18 同余意义下的互为相反数 “改造”后的体制 加密钥匙 3 解密钥匙 ？？？ 同余意义下的互为倒数 * . 深入探究 寻找k=3在模26意义下的倒数！ 3 × ？（正整数） ≡ 1 （mod26） 9 * . 深入探究 密 文 k a f v 对应数字 10 0 5 21 9y x≡9y(mod26) 明 文 90 0 45 189 12 0 19 7 m a t h 解密钥匙：k`=9； 解密运算应该是9y还是y/9呢？ * . 深入探究 课堂练习 自行选择下列中一个k值，将单词math进行加密和解密。 k=4 k=5 k=6 k=7 * . 深入探究 取k=4时，找不到正整数k`，使得 4×k`（正整数）≡1（mod26） ??? 4×整数＝偶数，而 被26除余数为1的数必为奇数，故 k不能取偶数 * . 深入探究 a a-1 模26的倒数表 1 1 3 9 5 21 7 15 9 3 11 19 15 7 17 23 19 11 21 5 23 17 25 25 * . 深入探究 恺撒密码体制 方法一 方法二 改造后的体制 + Hill密码体制 * . 补充同余的性质 同余的性质 ⑴ ⑵ ⑶ 将同余性质 与等式性质 对比记忆 * . 维吉尼亚密码体制 1586年，法国外交家维吉尼亚把恺撒密码的模型作另一种改进。 恺撒密码的密钥是用同一个数字k=10简单地重复成序列10，10，10，…与明文逐位模26相加。维吉尼亚则增加密钥的长度。对于维吉尼亚密码，密钥是一个字序 ，其中m为任意正整数。因