大连理工大学网络安全与密码学 chap3-古典密码幻灯片.pptVIP

多字母代替密码将明文字符划分为长度相同的消息单元,称为明文组.对字符块成组进行代替,这样一来使密码分析更加困难,多字母代替的优点是容易将字母的自然频度隐蔽或均匀化从而有利于抗击统计分析。 多字母代替密码 Vigenére cipher (1858) 是一种多表移位代替密码 设d为一固定的正整数，d个移位代换表?=（ ? 1，?2 ,… ?d) 由密钥序列K＝（ k1,k2,…,kd)给定 ，第i+td个明文字母由表?i决定，即密钥ki决定 ek(xi+td)=(xi+td+ki,) mod q =y dk(yi+td)= (xi+td-ki) mod q =x 例子：q=26, x=polyalphabetic cipher, K=RADIO 明文 x=p o l y a l p ha b e t i c c i p h e r 密钥 k=RAD I ORADI ORADI ORADIO 密文 y=GOOGOCPKTP NTLKQZPKMF Vigenére cipher-破译 依然保留了字符频率某些统计信息 重码分析法：间距是密钥长度整数倍的相同子串有相同密文，反过来，密文中两个相同的子串对应的密文相同的可能性很大。 a b c d e f g h i j k l m 000102 030405 060708