基于数据压缩的单字替换密码破译算法
钱宇环
范洪博
1.昆明理工大学信息工程与自动化学院 昆明6505002.昆明理工大学信息工程与自动化学院 昆明650500
摘要：论文针对受噪声干扰的单字母加密方式的密文设计了一种破译算法,该算法建立在频率分析的基础上,通过统计密文中的字母频率制作出字频表,联合受噪声干扰的误码率得出新的字频表,将一些非常相似的字频表分组存放,求出它们的排列情况,将这些新的字频表与经过大量文献统计出的英文字频表进行对照,生成若干的疑似密码表.利用穷举方式根据疑似密码表还原出若干的疑似明文.利用LZW算法对大量真实文本进行压缩生成LZW压缩编码表,利用压缩编码表对生成的疑似明文进行压缩,根据LZW算法的原理和英文语法和词汇特性,得出经过LZW算法压缩后长度最短的明文即为真实明文,这种压缩编码的验证方式非常高效.
关键词：LZW算法压缩编码频率分析
分类号：TP309.7(计算技术、计算机技术)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 686-688,749 )
英文信息