基于数据压缩的单字替换密码破译算法

• 作者: 范洪博 钱宇环
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: LZW算法 压缩编码 频率分析
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 算法与分析
• 页码范围: 686-688,749
• 页数: 4页
• 分类号: TP309.7
• 字数: 2133字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.04.012

摘要

论文针对受噪声干扰的单字母加密方式的密文设计了一种破译算法,该算法建立在频率分析的基础上,通过统计密文中的字母频率制作出字频表,联合受噪声干扰的误码率得出新的字频表,将一些非常相似的字频表分组存放,求出它们的排列情况,将这些新的字频表与经过大量文献统计出的英文字频表进行对照,生成若干的疑似密码表.利用穷举方式根据疑似密码表还原出若干的疑似明文.利用LZW算法对大量真实文本进行压缩生成LZW压缩编码表,利用压缩编码表对生成的疑似明文进行压缩,根据LZW算法的原理和英文语法和词汇特性,得出经过LZW算法压缩后长度最短的明文即为真实明文,这种压缩编码的验证方式非常高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范洪博	昆明理工大学信息工程与自动化学院	27	75	5.0	6.0
2	钱宇环	昆明理工大学信息工程与自动化学院	1	1	1.0	1.0