密码学——加密演算法邓安文电子教案 第2章 古典密码.pptVIP

1.* ? 2006 第2章 古典密码 返回总目录 第2章古典密码 教学目的 了解古典密码及其破译技术 ? 恺撒挪移码 本章内容 ? 仿射密码 ? 单套字母替代法与频率分析 ? 福尔摩斯密码 ? Vigenere码与频率分析 ? Hill码 ? Enigma密码机 ? 单词密码本 ? 破译Enigma密码与对称群 恺撒挪移码 例： Alice要将明文“gaul is divided into three part”加密成密文，传给Bob。 恺撒挪移码加密示例 密钥产生）Alice与Bob协定编码方式为明文字母后移4位，即加密密钥及解密密钥同为K=4。 密匙： Alice将明文“gaul is divided into three part”转为数字代码：（6，0，20，11，8，18，3，8，21，8，3，4，3，8，13，19，14，19，7，17，4，4，15，0，17，19）。使用加密函数E（m） m+k=m+4（mod 26）计算得：（10，4，24，15，12，22，7，12，25，12，7，8，7，12，17，23，17，23，11，21，8，8，19，4，21，23）即密文“K，E，Y，P，M，Z，M，H，I，H，M，R，X，R，X，L，V，I，I，T，E，V，X”。 加密： 恺撒挪移码解密示例 解密： Bob收到密文“KEYPMZMHIHMRXRXLVIITEVX”= （10，4，24，15，12，22，7，12，25，12，7，8，7，12，17，23，17，23，11，21，8，8，19，4，21，23）使用解密函数D（c）c-k=c-4（mod 26）计算，并考虑空格，可还原明文：（6，0，20，11，8，18，3，8，21，8，3，4，3，8，13，19，14，19，7，17，4，4，15，0，17，19）=“gaul is divided into three part”。 仿射密码 加密函数： α、β为整数且α必须与26互质 仿射密码示例 例：Alice欲将明文m=“affine”用仿射密码加密，传讯给Bob，Bob来解读。 密匙： Alice与Bob事先协定一把密钥K=(3,8)其中gcd(3,26)=1 加密： 解密： 单套字母替代法以及频率分析 定义 （置换，Permutation）： 令 A={1，2，3，…，n}为有限集合， 令 f：A→A为函数， 称f为A上的置换（Permutation）? f为1-1。 以Sn代表A上所有置换成的集合，即 为A上的置换}， 一般称为对称群（Symmetric Group） 单套字母替代法示例 例：Alice想以单套字母替代法加密与Bob传递信息，事先约定密钥为一串字母 KEYWORD 加密函数： 解密函数： 密文： m=“monoalphabeticsubstitutioncipher” 明文： c=“HJIJKGLAKEOQBYPSEPQBQSQBJIYBLAON” 单套字母替代法频率分析 0.1 z 2.4 m 0.1 y 4.0 l 2.0 x 0.8 k 2.4 w 0.1 j 1.0 v 7.0 i 2.8 u 6.1 h 9.0 t 2.0 g 6.3 s 2.2 f 6.0 r 12.7 e 0.1 q 4.2 d 1.9 p 2.8 c 7.5 o 1.5 b 6.8 n 8.2 a 百分比 字母 百分比 字母 另外最常出现的双字母组合为： th(3.15%)，he(2.51%)，an(1.72)，in(1.69%)，er(1.54%)，re(1.48%)，es(1.45%)， on(1.45%)，ea(1.31%)，ti(1.28)，at(1.24%)，st(a.21%)，en(1.20%)，nd(1.18%)等。 最常出现的三字母组合（Trigram）为： the，ing，and，her，ere ，ent，tha，…。 福尔摩斯密码 E ？ ---E—E- NEVER N-V-R Vigenère密码 算法2.1 （Vigenère密码）：令区块的长度为d，其中信息代码为 密钥为 则加密函数为 而解密函数为 当中加密函数与解密函数互为反函数，即 Vigenère密码示例 例： Alice欲使用Vigenère密码加密法与Bob通信，其中他们已事先约定双方用密钥 明文：m=ciphertext H Q G X M S A R M X 密文 7 16 6 23 12 18 0 17 12 23 模加法值 14 19 2 4 21 14 19 2 4 21 密钥 19 23 4 19 17 4 7 15 8 2 明文代码 t x e t r e h p i c 明文 加密