基于字母频率的单表替换密码破译算法

• 作者: 吴俊斌 吴兴蛟 吴晟
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 替换式加密 密文破译 字母统计规律 辗转除余法 移位加密
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 算法与分析
• 页码范围: 583-585,634
• 页数: 4页
• 分类号: TP309.7
• 字数: 3041字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.04.005

摘要

替换式加密根据加密构成方式可分为移位、仿射、随机三类。论文对替换式加密的密文进行破译求解，主要依靠字母频率分布。对于移位采用对比统计字母的各移位数，在此基础之上确定移位数众数从而作为最终移位数。对于仿射、随机而言，不能简单获得所有位置的各个位移数。故而只有在此基础上，依据大数据样本高稳定性的特点，确定文中出现概率居前两位的字符与统计中前两位字符对应。在此基础上，采用欧几里得辗转除余法求解仿射。随机加密则采用数据字典进行查找分析。最后得到解密明文。最后的求解结果是，对于移位、仿射由于加密较为简单且变化有规律所以求解准确率较高，而随机需要对比计算，故而速度以及准确率有较大的不确定性，同时需求时间较长。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晟	昆明理工大学信息工程与自动化学院	87	334	10.0	15.0
2	吴兴蛟	昆明理工大学信息工程与自动化学院	18	49	3.0	6.0
3	吴俊斌	昆明理工大学信息工程与自动化学院	6	7	1.0	2.0