第2章中维吉尼亚密码分析.pptVIP

2.2.2 多表代换密码分析 分析Vigenère密码的方法: Kasiski测试法 若用给定的m个密钥表周期地对明文字母加密，则当明文中有两个相同字母组在明文序列中间隔的字母数为m的倍数时，这两个明文字母组对应的密文字母组必相同。但反过来，若密文中出现两个相同的字母组，它们所对应的明文字母组未必相同，但相同的可能性很大。如果我们将密文中相同的字母组找出来，并对其相同字母数综合研究，找出它们的相同字母数的最大公因子，就有可能提取出有关密钥字的长度m的信息。 估算密钥长度 字母序列 距离 PQA 150=2×52 ×3 RET 42=7×2×3 FRT 10=2×5 ROPY 81=34 DER 57=19×3 RUN 117=13×32 明文 密钥 密文 EST+XTE?TBL 1 23 45 67 8910111213 1415 例如： 　　一个给定密文包含下列重复的序列，且有距离，如右表： 因为3是出现最频繁的因子， 所以密文的周期最有可能是3。 说明：序列EST位于密钥长度的倍数处。 重合指数法（Coincidence Index） 设一门语言由n个字母构成，每个字母发生的概率为 ，则重合指数是指其中两个随机元素相同的概率，记为 。 判断文本是用