利用统计分析方法,破译单表代换密码的方法 是: 首先根据密文的统计分析得到单字母频率分布 表,将密文字母按频率分类,并与明文字母分 类表进行比较,得到初步了解; 通过研究双字母、三字母或四字母的密文组合 来区分元音和辅音字母,从而确定表示元音的 那些密文字母 采用猜字法,像 beginning, committee, people; omorrow等在密文中也会以某种形式出 现,由此进行试验。 综合利用英语本身的各种统计特性,对单表代 换进行统计分析,破译这类单表密码。 如何克服这类攻击?
利用统计分析方法，破译单表代换密码的方法 是： 首先根据密文的统计分析得到单字母频率分布 表，将密文字母按频率分类，并与明文字母分 类表进行比较，得到初步了解； 通过研究双字母、三字母或四字母的密文组合 来区分元音和辅音字母，从而确定表示元音的 那些密文字母； 采用猜字法，像 beginning,committee, people,tomorrow等在密文中也会以某种形式出 现，由此进行试验。 综合利用英语本身的各种统计特性，对单表代 换进行统计分析，破译这类单表密码。 如何克服这类攻击？
23多表代换密码 多表代换密码就是用一个以上代换表依次对明文 字母进行代换的加密方法。令明文字母表为Zn, z=(x,x2…)为代换系列,m=(mm2…)为明文字母序列, 则相应的密文字母序列是: C=Ek(m)=r(m)=(x1(m1)x2(m2)…) 若是非周期的无限序列,则相应的密码为非周期 多表代换密码。 这类密码对每个明文字母都采用不同的代换表 (或密钥),称为一次一密组密码,是理论上唯 一不可破的密码,它可以使明文特点完全隐蔽, 需要密钥量和明文信息长度相同而难于广泛使用
2.3 多表代换密码 多表代换密码就是用一个以上代换表依次对明文 字母进行代换的加密方法。令明文字母表为 Zq， ( , , ) 1 2 为代换系列， ( ) m m1m2 为明文字母序列， 则相应的密文字母序列是： ( ) ( ) ( ( ) ( ) ) c Ek m m 1 m1 2 m2 若是非周期的无限序列，则相应的密码为非周期 多表代换密码。 这类密码对每个明文字母都采用不同的代换表 （或密钥），称为一次一密钥密码，是理论上唯 一不可破的密码，它可以使明文特点完全隐蔽， 需要密钥量和明文信息长度相同而难于广泛使用
为了减少密钥量,在实际应用中多采用周期多表代换 密码,即代换表个数有限,重复使用,此时代换序列 为x=(x,n2…z1,x,n2…“z,“),相应于明文m的密文为 c=Ek(m)=x(m)=(丌1(m1)z2(m2)…4(m)x1(ma4+1)z2(ma+2)…xa(ma+d)…) 当d=1时就退化为单表代换
当d=1时就退化为单表代换 为了减少密钥量，在实际应用中多采用周期多表代换 密码，即代换表个数有限，重复使用，此时代换序列 为 ( , , , , , , ) 1 2 d 1 2 d ，相应于明文 m 的密文为 ( ) ( ) ( ( ) ( ) ( ) ( ) ( ) ( ) ) c Ek m m 1 m1 2 m2 d md 1 md 1 2 md 2 d md d
23.1几种多表代换密码 1维吉尼亚密码 以加法密码为基础的周期代换密码。 d个代换表x=x1z2z由d个字母序列给定的密钥 K=(k1,k2…k)∈石决定,其中k(i=1,"d确定明文第 i+d个字母(t为正整数)的移位次数,即 Ci+td=Eki (mi+td)=mi+td+ ki mod q 称K为用户密钥,其周期地延伸就给出了整 个明文加密所需的工作密钥
2.3.1几种多表代换密码 1.维吉尼亚密码 以加法密码为基础的周期代换密码。 d 个代换表 1 2 d 由 d 个字母序列给定的密钥 d d Zq K (k1, k2 ,k ) 决定，其中 ki(i=1,…d)确定明文第 i+td 个字母(t 为正整数)的移位次数,即 ci+td=Eki(mi+td)=mi+td+ki mod q 称K为用户密钥,其周期地延伸就给出了整 个明文加密所需的工作密钥
例2.4:令q=26,m= user key and working key,用户密钥K=RAD|0,即d=5, 则有: 明文 m=user key and wor king key 密钥K=RAD0RAD|0RAD|oRAD|0 密文c= LSHZ YVY DVR NOUSWEG NMM
例 2.4 ： 令 q=26,m=user key and working key，用户密钥K=RADIO，即d=5， 则有： 明文m=user key and working key 密钥K=RADI ORA DIO RADIORA DIO 密文c=LSHZ YVY DVR NOUSWEG NMM