《软件新技术专题》密码技术解说.ppt

分析实例 4 密码分析 4 密码分析 多表代替密码 构造d个密文字母表 设Bj={bj0，bj1，…，bjn-1 }，j=0，1，…，d-1为d个含n个字母的密文字母表,A={a0，a1，…，an-1 }为含n个字母的明文字母表，定义d个映射。 fj：A→Bj，fj（ai）=bji 设明文M=（m0，m1，…，mn-1），则相应的密文C=（f0（m0），f1（m1），…，fd-1（md-1）， f0（md）， … ） 4 密码分析 例:Vigenere密码 若K=k1k2…km， M=m1m2…mn， C=c1c2…cn其中ci≡mi+ki（mod 26） 至于密钥k可以通过周期性地延长，周而复始，反复以至无穷。即ki+lm=ki 例：密钥为cipher，明文为thiscryptosystem。 明文:19 7 8 18 2 17 24 15 19 14 18 24 18… 密钥:2 8 15 7 4 17 2 8 15 7 4 17 2 … 密文:21 15 23 25 6 8 0 23 8 21 22 15 20 … 这样密文串为VPXZGIAXIVWPUBTT. 4 密码分析 例:已知vigenere密码中,密钥为cipher,试对密文VPXZGIAXIVWPUBTT解密. 解:密文:21 15 23 25 6 8 0 23 8 21 22 15 20 … 密钥:2 8 15 7 4 17 2 8 15 7 4 17 2 … 明文:19 7 8 18 2 17 24 15 19 14 18 24 18… 于是明文为thiscryptosystem. 4 密码分析 例：试破译vigenere密码加密得到的密文UFQUIUDWFHGLZARIHWLLWYYFSYYQATJPFKMUXSSWWCSVFAEVWWGQCMVVSWFKUTBLLGZFVITYOEIFASJWGGSJEPNSUETPTMPOPHZSFDCXEPLZQWKDWFXWTHASPWIUOVSSSFKWWLCCEZWEUEHGVGLRLLGWOFKWLUWSHEVWSTTUARCWHWBVTGNITJRWWKCOTPGMILRQESKWGYHAENDIULKDHZIQASFMPRGWRVPBUIQQDSVMPFZMVEGEEPFODJQCHZIUZZM… 对Vigenere密码的分析 4 密码分析 确定密钥字的长度m：[1]Kasiski测试，[2]使用重合指数。 DWF 7 112 105 EVW 47 162 115 LLG 64 149 85 BJW 78 278 200 由于105、115、85、200的最大公约数为5，所以它非常可能是密钥字的长度。 对Vigenere密码的分析 4 密码分析 [2]重合指数:假设C=c1c2…cn是n个字符的串,C的重合指数记为IC(C),其中 英文文献:根据表1-2的统计结果IC(C)=0.0687 随机字母序列: IC(C)=0.0385 假设使用的密钥词组的长度为m,可将密文分成m行,算每一行的重合指数,进一步确定密钥词组的长度. 对Vigenere密码的分析 4 密码分析 将密文分成5行,并求其重合指数: 1.UUGIWYJUWAGVUGTFGPTOFPKWPVKCUGGWHTCVTKGQGNKQPVQMVPQUKOCR. IC=0.0623. ……… 进一步可得m=5. 确定密钥字母：考虑两行的互重合指数是有用的，求出δij=kj-ki 对Vigenere密码的分析 4 密码分析 确定密钥字母:考虑两个串的互重合指数。将第i行每位后推k位得到的新序列和第j行联合计算重合指数 对Vigenere密码的分析 4 密码分析 4 密码分析 4 密码分析 4 密码分析 4 密码分析 4 密码分析 4 密码分析 5 密码新技术 量子密码(单量子不可复制定理) DNA密码 混沌密码 …… 量子密码 量子密码(单量子不可复制定理) 量子密码术依赖于物理学作为安全模式的关键方面而不是传统的密码系统所依赖的数学。 实质上，量子密码术是基于单个光子的应用和它们固有的量子属性开发的不可破解的密码系统。 理论上其他微粒也可以用，但是光子具有所有需要的品质，它们的行为相对较好理解，同时又是最有前途的高带宽通讯介质光纤电缆的信息载体。 量子密码 实践意义 量子密码术在IBM的实验室中得到了证明，但仅适合应用于相对较短的距离。在较长的距离上，具有极纯光特性的光纤电缆成功的传输光子距离达60公里。只是与Heisenb