《软件新技术专题》密码技术教材.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