基于字母频率的单表替换密码破译算法
吴俊斌
吴晟
吴兴蛟
1.昆明理工大学信息工程与自动化学院 昆明 6505002.昆明理工大学信息工程与自动化学院 昆明 6505003.昆明理工大学信息工程与自动化学院 昆明 650500
摘要：替换式加密根据加密构成方式可分为移位、仿射、随机三类。论文对替换式加密的密文进行破译求解，主要依靠字母频率分布。对于移位采用对比统计字母的各移位数，在此基础之上确定移位数众数从而作为最终移位数。对于仿射、随机而言，不能简单获得所有位置的各个位移数。故而只有在此基础上，依据大数据样本高稳定性的特点，确定文中出现概率居前两位的字符与统计中前两位字符对应。在此基础上，采用欧几里得辗转除余法求解仿射。随机加密则采用数据字典进行查找分析。最后得到解密明文。最后的求解结果是，对于移位、仿射由于加密较为简单且变化有规律所以求解准确率较高，而随机需要对比计算，故而速度以及准确率有较大的不确定性，同时需求时间较长。
关键词：替换式加密密文破译字母统计规律辗转除余法移位加密
分类号：TP309.7(计算技术、计算机技术)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 583-585,634 )
英文信息