基于正向最大匹配算法的密码破译*

吴兴蛟　吴　晟

(昆明理工大学信息工程与自动化学院　昆明　650500)



基于正向最大匹配算法的密码破译*

吴兴蛟吴晟

(昆明理工大学信息工程与自动化学院昆明650500)

摘要论文运用基于正向最大匹配算法的破译方式,进行分词。同时基于单词频率进行差错更改及控制。其中主要步骤如下: 1) 编制符合要求的密文; 2) 进行替换解密; 3) 基于词库分词,同时进行差错仿真; 4) 构建句子。首先基于编码原理进行密文编写,同时进行随机差错制造。最后将分析后的结果存入文本,处理之后得到部分与原文进行对比,发现其错误率较低。故而所得模型其可靠度较高。文章主要工作在于构建一个较为可靠的具有较强普适性的基于字符频率的最大正向分词模型。同时在此基础上建立其余模型共同解决问题。

关键词英文分词; 字符频率; 字典优化; 替换解密; 正向最大匹配

Class NumberTP309.7

1引言

基于单字母替换加密的密文,密文中不存在间隔或是标点,仅仅是一串很长的英文字符串。同时在日常传输过程中会碰到各种复杂的环境,在通过这些环境的时候,往往密文会受到来自环境干扰:可能在传输过程中的字符串中的字符随机丢失、在传输之后在其中添加如字符、或是更改字符串内的字符[1]。这样的话,在获得这一类干扰后的密文后,要还原它原本的文段,处理如此大的数据,就需要设计一定的算法[2～3],通过计算机来解密匹配[4]。

明文是由26个字母的单词所构成的文段,并且文段是通过了单字母替换加密密文,加密之后没有间隔和标点,所以所生成的密文是一段很长的字符串。……