古典密码分析(冗余度,唯一解距离,语言统计,重合指数)

冗余度

在有意义的英文字母文本中,每个字符所携带的平均信息(每个字符的熵)的估计值等于1.5比特。
在语言学上在实际的英文中,平均每个英文字母携带的信息熵是4.7(log26,具体怎么求得在此不详细说明)。
那么在英文密码中,每个字符的冗余度就是3.2.
经验证据显示,对于有意义消息上的任意简单替代 ,一位熟练的密码分析者只需25个密文字符就能恢复明文。

唯一解距离

唯一解距离是不受计算限制的敌手恢复唯一的加密密钥所需的最小密文量(字符数)。
在随机密码模型下,一个密码的唯一解距离的期望 值为 N=H(K)/D ,其中 H(K)是密钥空间的熵(如64 比特有 226 个等概率的密钥), D 是明文冗余度(比特/ 字符)。
在随机密码模型下,可估 计周期为 t的简单换位密码的唯一解距离,假设明文 的冗余度 D=3.2 比特/字符
在此情形下,H(K)/D =lg(t!)/3.2 比特/字符,当 t=12 时 , 唯一解距离的估计值为9个字符。若是凯撒密码,则y=26,最终H(K)为28,与上述经验值相差不大。
经验证据显示,对于有意义消息上的任意简单替代 ,一位熟练的密码分析者只需25个密文字符就能恢复明文。

语言统计

在这里插入图片描述
很好理解,如果经过简单加密之后密码表中的字符的频率不改变的话,非常容易被破解。
单字母表替代密码中有一段这样的密文:
UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETS XAIZVUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUH SXEPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ
可利用前图进行分析,继续进行类似的分析、测试 ,就能的出完整的明文,加上空格后如下:
it was disclosed yesterday that several informal but direct contact have been made with political representative of the viet cong in moscow
可以通过程序来实现。

重合指数

重合指数(IC)是对密文样本中字母表相对频率的 一种度量,通过确定周期 t ,使得多字母表密码分析 变得容易。

(用IC估计多字母表周期)列出周期 t=1,2,3… 时IC的期 望值,然后将它与从一个特定密文中获得的表相比 较,从而得到对该密码周期 的粗略估计。

IC期望值的计算公式:
对于一个周期为t的多字母表替代密码,一个长度为 L的密文串重合指数的期望值为E(IC) ,其中n是字母表字符数。kr=1/n,kp 在下表中给出:
在这里插入图片描述
kp 中的 p是指一个明文的频率分布,而 kr 中的 是随 机字符的一个分布。对于罗马字母表,n=26 意味着 kr =0.03846 ;对于俄罗斯西里尔字母表, n=30 。
在这里插入图片描述
关于 kp:设密文字母表(a0, a1,a2…an-1 ) , pi是在随机密文中随机选 取的一个字符 ai的未知概率。
粗糙度是密文字符与均匀频率分布的偏差,:
在这里插入图片描述
定义最大值为 MRmax ,其中,当 pi为明文频率时, 对应于 Σpi2

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章