APP下载

破译密文自动化算法及衡量破译算法的破译能力探讨

2016-12-23陈纯

科学中国人 2016年18期
关键词:单词模型

陈纯

南京农业大学浦口校区

破译密文自动化算法及衡量破译算法的破译能力探讨

陈纯

南京农业大学浦口校区

密码学是研究编制密码和破译密码的技术科学。其包括多种密码编译破译方法,替换式密码就是其中之一。本文针对替换式密码设计出长短密文下的两种数学模型来破译密文,并设计出一个衡量破译能力的标准,来评价破译的能力。本文充分利用MAT⁃LAB、excel等多种语言的特性,进行综合编程及数据统计,对数据进行了分析处理,并设计简单易懂的算法使破译准确性更高。

密文破解;频率分析;曲线拟合;欧式距离度量;离散数学

一、引言

替换式密码是将文中出现的字符一对一地替换成其他的符号。单字母替换加密,即以每一个字母为一个单位,将每个字母替换成另外的字母或者另外的符号。较为复杂的形式是以多个字母为一个单元,整体替换成其他的字符。这个映射方法被称为密码表,拿到密码表的人就能够将密码破译成明文。本题背景假设明文是由现代通常使用的英语写成的并已经获取了一些由单字母加密方法加密的密文,要求建立合理的数学模型设计算法来自动化的破译密文并设计一个衡量破译能力的标准,来评价破译的能力。

二、模型建立

2.1 频率分析模型

首先采用频率分析模型,提取特征。频率分析在数学、物理学和信号处理中是一种分解函数、波形、或者信号的频率组成,以获取频谱的方法。……

登录APP查看全文

猜你喜欢

单词模型
Exercise 1
一半模型
重尾非线性自回归模型自加权M-估计的渐近分布
看图填单词
看完这些单词的翻译,整个人都不好了
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
一个相似模型的应用
单词拾趣