第二章中维吉尼亚密码分析.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个字母构成，每个字母发生的概率为 ，则重合指数是指其中两个随机元素相同的概率，记为 。 判断文本是用单表还是用多表代换加密。 提供对两个不同密文的洞察力。 完全随机的文本CI=0.0385，一个有意义的英文文本CI=0.065 实际使用CI的估计值CI’： L：密文长。 xi：密文符号i发生的数目。 例： 明文：EXECUTE THESE COMMANDS 密钥：RADIORA DIORA DIORADIO 密文：VXHKIKE WPSJE FWADAQLG 经过Kasiski分析、CI测试，确定密钥长度为5。 V X H K I K E W P S J E F W A D A Q L G -Chi 测试 当两个频率分布类似时，X值相对要高。 比较两个频率分布 ，决定是否同样或不同的代换被采用 。 简化多表代换为单表代换。 Pi：符号i在第一个分布中发生的概率 qi：符号i在第二个分布中发生的概率 例： 明文：EXECUTE THESE COMMANDS 密钥：RADIORA DIORA DIORADIO 密文：VXHKIKE WPSJE FWADAQLG V O V T L K V K Y V J V T F D D R E U J 17 R 0 A 3 D 8 I 14 O 0 9 12 17 23 R A D I O V X H K I K E W P S J E F W A D A Q L G 重复移动某一列字母，直到这一列字母和第一列的X值最大值出现，然后就可以用和第一列同样的方式解密。 （1）假定两段文本的确是用同样方式加密的。 k o o m m a c o m o q e g l x x m q c c k u e y f c u r y l y l i g z s x c z v b c k m y o p n p o g d g i a z t x d d i a k n v o m x h i e m r d e z v x b m z r n l z a y q i q x g k k k p n e v h o v v b k k t c s s e p k g d h x y v j m r d k b c j u e f m a k n t d r x b i e m r d p r r j b x f q n e m x d r l b c j h p z t v v i x y e t n i i a w d r g n o m r z r r e i k i o x r u s x c r e t v z a o z y g y u k n d w p i o u o r i y r h h b z x r c e a y v x u v r x k c m a x s t x s e p b r x c s 1 r u k v b x t g z u g g d w h x m x c s x b i k t n s l r j z h b x m s p u n g z r g k u d x n a u f c m r z x j r y w y m i （2）采用Kasiski测试估计密钥的长度。 k o o m m a c o m o q e g l x x m q c c k u e y f c u r y