第2章常规加密的经典技术.pptVIP

第2章 常规加密的经典技术 内容要点： 常规加密模型 常规加密的经典技术 替代、置换、转子机 第2章 常规加密的经典技术 2.1 常规加密模型 2.2 隐写术 2.3 经典加密技术 2.3.1 替代技术 2.3.2 置换技术 2.3.3 转子机 第2章 常规加密的经典技术 2.1 常规加密模型 2.2 隐写术 2.3 经典加密技术 2.3.1 替代技术 2.3.2 置换技术 2.3.3 转子机 2.1 常规加密模型 2.1 常规加密模型 第2章 常规加密的经典技术 2.1 常规加密模型 2.2 隐写术 2.3 经典加密技术 2.3.1 替代技术 2.3.2 置换技术 2.3.3 转子机 2.2 隐写术 隐写术与密码编码学 隐写术的方法是隐藏某消息的存在 密码编码学是通过各种文本转换的方法使得消息为外 部不可理解 常用方法：字符标记、不可见墨水、打小孔、打字机 改正带 缺点：开销大、保密性差 2.3 经典加密技术 从古到今有无数种加密技术，但归类起来，古代主要是替代技术、置换技术以及两者的结合。 2.3.1 替代技术 替代技术的定义 替代技术是把明文中的字母用其他字母或数 字或符号所代替。 2.3.1.1 凯撒密码 凯撒密码是把字母表中的每个字母用该字母后面的第3个字母进行代替 例如：sendhelp的凯撒密码是VHQGKHOS 2.3.1.1 凯撒密码 凯撒密码的算法： C=E（p）=（p+3)mod(26) 如果移位可以是任何量，这个量用k表示那么凯撒算法可以表示为： C=E（p）=（p+k)mod(26) 相应的解密算法是： p=D（C）=（C-k）mod（26） 2.3.1.2 单一字母替代法密码 英文字母的相对频率 英文字母的相对频率 网格式密码 同音字/多名码替代 同音字替代和单字母密码类似，不同的是单个明文字符可用一些不同的密文符号，而每一个同音字能够循环使用或随机使用。 特点：比单字母替代法更难破解，单仍不能掩盖明文的统计特性，可以用已知明文攻击 一次一密乱码本 一次一密乱码本 2.3.1.3 多字母密码 多字母密码处理明文消息时使用不同的单字母替代。 替代规则： 1、使用一系列相关的单字母替代规则。 2、一个密钥决定对一个给定的变换选择哪种特定的规则。 典型的例子：Vigenere密码 Vigenere密码 算法：相隔的单字母替代规则集合由26个凯撒密码组成，其位移为可从0到25。 构造Vigenere表格（教材p18表2-2），密钥字母对应“行标字母”，明文字母对应“列标”字母。通过查找行标和列标确定密文字母。 Vigenere密码 密钥： 明文： 密文： Playfair密码 Playfair方法将明文中的双字母组合作为一个单元对待，并将这些单元转换为密文双字母组合。这个算法基于一个5×5字母矩阵,该矩阵使用一个关键词构造。这里的关键词是monarchy,使用如下所例： Playfair密码 Playfair密码的特点： 采用双字母组合，最多有256×256种组合，识别各种双字母比要比单字母困难得多 各个字母的相对频率要比双字母组合呈现出大得多的范围，使得频率分析困难得多 但是由于密文使许多明文语言的结构保存完好，所以比较容易攻破。 2.3.2 置换技术 置换密码(Transposition)：明文字母不变，但顺序打乱。 置换密码 2.3.3 转子机 转子机 例如： Enigma转子机 Enigma转子机 带反射器的Enigma * * 明文 加密 密文 解密 明文 密钥 密钥 图2-1 常规加密的简化模型 消息源 加密算法 解密算法 目的地 密钥源 密码破译者 X K K X Y X 图2-2 常规密码系统的模型 B Y C A Z Y X W V U T S R Q P O N M L K J I H G F E D Z X W V U T S R Q P O N M L K J I H G F E D C B A 明文字母表： 密文字母表： 例如： 破解方法： 25 Y 26 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 Z X W V U T S R Q P O N M L K J I H G F E D C B A d l r o w o l l e h G P M W P D P N I K d e v i t p e c e d Z X W V U T S Q P L K I/J G F E D B Y H C R A N O M *