4密钥短语密码 密码表是从正常顺序字母表按某种规律 变换而成 优点是便于记忆,缺点是密钥量小,保 密强度低。 如果代换字母表由26个字母随机抽取排 列,则共有26!种不同的排列,即共有 26!个不同密钥。 26!≈4×1026,是一个很大的量。 用穷举法进行密码分析,即便利用现代 计算机,也是很困难的
4.密钥短语密码 密码表是从正常顺序字母表按某种规律 变换而成 优点是便于记忆,缺点是密钥量小,保 密强度低。 如果代换字母表由26个字母随机抽取排 列,则共有26!种不同的排列,即共有 26!个不同密钥。 26!≈4×1026,是一个很大的量。 用穷举法进行密码分析,即便利用现代 计算机,也是很困难的
为了保留随机代换密码密钥量大的优点, 同时又克服密钥不便记忆的缺点,就产 生了密钥短语密码。 基本思想是任意选择一个英文短语作为 密钥,去掉重复字母后,将其依次写在 明文字母表的下面,然后将字母表中没 有在短语中出现的字母依次写在此短语 后面,就可构造出一个字母代换表
为了保留随机代换密码密钥量大的优点 , 同时又克服密钥不便记忆的缺点,就产 生了密钥短语密码。 基本思想是任意选择一个英文短语作为 密钥,去掉重复字母后,将其依次写在 明文字母表的下面,然后将字母表中没 有在短语中出现的字母依次写在此短语 后面,就可构造出一个字母代换表
例23:取密钥短语为 key phrase cipher, 则其代换表为 A =a, b, c, d, e, f, g,h, i,j, k,I, m, n, o, p, g, r, s, t, u, v, W, x, y,z A'=K,E,Y,P,H,R,A,S,G,l,B,D,F,G,J,L,M,N,0,Q,T,U,V,W,X,z 若明文 m=key phrase cipher 则密文c= BHX LSNKOH YCLSHN 密钥短语是可以任意选择的,故可构成的 代换字母表的数量是极大的 足以对付密码分析者用穷举法进行的攻击 同时密钥短语既可任意选择,又便于记忆
例2.3:取密钥短语为key phrase cipher, 则其代换表为 A =a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z A'=K,E,Y,P,H,R,A,S,C,I,B,D,F,G,J,L,M,N,O,Q,T,U,V,W,X,Z 若明文m=key phrase cipher 则密文c=BHX LSNKOH YCLSHN 密钥短语是可以任意选择的,故可构成的 代换字母表的数量是极大的 足以对付密码分析者用穷举法进行的攻击 同时密钥短语既可任意选择,又便于记忆
223密码分析的统计方法 密钥短语密码与其他单表代换密码一样, 每个字母都是用另一个字母固定代换 因而明文中所用语言的各种统计特性都 会反应到密文中, 这样只要所截获的密文具有适当长度, 足以反映出所用语言的某些统计特性, 利用统计方法就可以很快破译单表代换 密码
2.2.3密码分析的统计方法 密钥短语密码与其他单表代换密码一样, 每个字母都是用另一个字母固定代换 因而明文中所用语言的各种统计特性都 会反应到密文中, 这样只要所截获的密文具有适当长度, 足以反映出所用语言的某些统计特性, 利用统计方法就可以很快破译单表代换 密码
表4.1字母统计表 频率0.056003|0.79 0.090.05280.06270.0130.0420.0390024 频率「0.07070.00.09 0.10500240.000.04000.090.008 字母e出现的频率最高,z出现的频率最低。 依据各字母出现频率大小的不同,可将26 个字母划分为五组,如下表所示: 表4.2英文字母分类表 极高频率字母集 Ⅱ类 次高频率字母集 t loins r 中等频率字母集 d l 低频率字母集 cu mwfgypb 极低频率字母集 k jx gz
表 4.1 字母统计表 字母 a B c d e f g h i j K l m 频 率 0.0356 0.0139 0.0279 0.0378 0.1304 0.0289 0.0199 0.0528 0.0627 0.0013 0.042 0.0339 0.0249 字母 n o p q r s t u V w X y z 频 率 0.0707 0.0797 0.0199 0.0012 0.0677 0.0607 0.1045 0.0249 0.0092 0.0149 0.0017 0.0199 0.0008 字母e出现的频率最高,z出现的频率最低。 依据各字母出现频率大小的不同,可将26 个字母划分为五组,如下表所示: 表 4.2 英文字母分类表 Ⅰ类 极高频率字母集 E Ⅱ类 次高频率字母集 t a o i n s h r Ⅲ类 中等频率字母集 d l Ⅳ类 低频率字母集 c u m w f g y p b Ⅴ类 极低频率字母集 v k j x q z