密码学3单元.pptVIP

密 码 学 Cryptolography 标准英语频率表： 顺序：ETAONIRSHDLUCMPFYWGBVJKQXZ 　 历史简介及经典例子 1 Polybius 方格（简单替代加密法代表） 　 另，替代加密法 　 1 关键词加密法（Keyword cipher） 关键词加密法通过以下两步来构造： (1)选择一个关键词，如果该关键词有重复字母，去除除第一次出现 之外的所有相同字母。ex：success suce。 (2)将该关键词写在字母表的下方，并用字母表的其他字母按标准的 顺序填写余下的空间。 Ex:对关键词“magicnet”，字母表将写成如下形式： 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 Z m a g i c n e t b d f h j k l o p q r s u v w x y z 　 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 Z q 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 演示 2 仿射加密法(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) p≡[a^(-1)](c-b)(mod 26) ex: 选取密钥（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”。 演示 仿射加密法的解密/分析： 仿射加密法与单码加密替换没有什么本质不同，仍然是一个字母映射到一个密文字母。 通过给定一个已知的明文攻击，求解出仿射方程式，进而破解。关键是求得两个字母的替换。 分析者可以利用频率分析或一些关键词破解工具，确定其中两个字母的替换。 　 ex: fnik ik w kwoztc ex fnc wxxijc mizncp wf qepy 假设确定了明文“e”由“c”表示，明文“t”由“f”表示，将这些字母转换成数字，建立仿射加密法方程式： 2=a*4+b mod 26 5=a*19+b mod 26 求解得：a=21,b=22。 计算过程演示　 CAP演示 3 多文字加密法(Multiliteral cipher) 另一种脆弱的单码加密法。 特点：用一对字母来替代每个明文字母。加密后的密文是明文的两倍大，看上去很奇怪，一般无人使用。占的空间变大。 其密钥为一个5×5矩阵。这个矩阵的5行和5列用含有5个字母的关键词来标识。该关键词不能含有重复字母。字母表的每个字母填写在这个矩阵中