

字符频率分析,常被应用在密码学中,尤其是用于破解古典密码。并且在数据压缩技术中也有应用,如著名的霍夫曼编码。在暴力破解前,人们统计每个字符在训练集中的出现频率,在破解的过程中,优先使用频率高的字符进行猜测,可以显著提高单纯暴力破解的效率。和单纯暴力破解相比,经过字符频率分析后,若是想完全覆盖一个口令字符空间,其猜测次数仍然是

其中n 同样是最大的口令长度, X 依旧是字符空间的大小。但是,在猜测的过程中,字符在字符集中的前后排列顺序根据训练集中出现的频率由大到小进行排序。这样,攻击者能够在有限的猜测次数中优先破解出大部分口令。
字符频率分析的结果会根据训练集的差异有很大的不同,为了取得更好的破解效率,我们应该分析破解目标的特点,使用最合适的训练、集。图7-5 显示了英语国家字母频率分析。

这虽然是通过训练英国著名小说《自鲸记》得到的,但是无论是美国康奈织大学数学探索项目统计了40000个单词后得到的表,还是牛津大学出版社分析简明牛津词典的词条后得出的结论都和这张表中的数据大同小异。以上结果,说明英语语言相关作品大
部分符合相同的字符频率排列,参见表7-1 。

通过对英语国家己地露口令集进行分析,我们发现实际生活中人们使用的密码也符合图里的频率分布。在表中,我们发现几乎全部口令集中的频率分布都符合英语语言字母频率分布,说明大多数人口令中的字符频率与自己本国的语言习惯相符。但是在首字母中,大写字母占了一部分,说明人们习惯使用大写字母作为密码的第一个字符:在末字母中,特殊字符及数字又有所增加,说明人们更倾向于与将非字母字符放置于密码的末尾。这些特性,对于其他的猜测攻击方法也有着重要的指导意义。
| 各省软考办 | ||||||||||