文档介绍：1?单码与多码:?单码:每个明文的字母正好映射到一个密文?字母。?多码:同一个明文字母可能用多个不同的密?文字母来代替。2M/PCaDbEcFdG…………zC?恺撒密表(Caesar)?移位密码? K=1 /2 /3 /4 /……/26?C=E(3,p)=(p+3)mod26?C=E(k,p)=(p+k)mod26令:a=0,b=1,c=2,…,z=25?p=D(k,C)=(C-k)mod263☆关键词加密法☆仿射加密法☆多文字加密法(一)经典单码加密法4历史简介及经典例子1 Polybius 方格(简单替代加密法代表)123451aflqv2bgmrw3chnsx4dioty5ekpuz5另,替代加密法p10i11e12t13r14o15a16b17c18d19f20g21h22l23m24n25q26s27u28z29?用不同符号代替各个字母等?aOb≠c∧dǘeαfДgΘh∞ilkδlηm∥nΦo▽pζqmr￡sΔtεuбx7y8z9from€of﹠when¤6TTHHIISSIIFFUUNNNNYYSS?2 图形/实物加密法? STFHUINSNIY(skytale加密法)7?XXAAEESSGGNNLL81 关键词加密法(Keyword cipher)关键词加密法通过以下两步来构造: (1)选择一个关键词,如果该关键词有重复字母,去除除第一次出现之外的所有相同字母。ex:ess suce。 (2)将该关键词写在字母表的下方,并用字母表的其他字母按标准的顺序填写余下的空间。 Ex:对关键词“”,字母表将写成如下形式:A B C D E F G H I J K L M N O P Q R S T U V W X Y Zm a g i c n e t b d f h j k l o p q r s u v w x y z9 ex: 明文: h e l p i a m l o s t密文: t c h o b m j h l r s 演示改进形式:关键词从任一位置开始(即可以不从“a”开始),例如选用关键词“pacific”从“k”开始,则替换密钥如下:A B C D E F G H I J K L M N O P Q R S T U V W X Y Zq r s t u v w x y z p a c i f b d e g h j k l m n o ex: 明文: h e l p i a m l o s t密文: x u a b y q c a f g h 演示102 仿射加密法(affine cipher)在仿射加密法中,字母表的字母被赋予一个数字,例如:a=0,b=1,c=2,…,z=25。仿射加密法的密钥为0~25之间的数字对(a,b),且gcd(a,26)=1。现假设p为明文字母的数字(即,该字母在字母表中对应的数字),而c为密文字母的数字,则c≡(ap+b)(mod 26) ap+b-c=26k ap=26k+c-b p=[26k+(c-b)]/aex: 选取密钥(7,3),HOT(H=7,O=14,T=19) C(H)≡(7×7+3) mod 26≡52mod 26=0,即为字母”a”; C(O)≡(7×14+3) mod 26≡101mod 26=23,即为字母”x”; C(T)≡(7×19+3) mod 26≡136mod 26=6,即为字母”g”;这样,对于这个密钥,“hot”变成了“axg”。演示