HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:钱宇环; 范洪博lzw算法压缩编码频率分析

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机与数字工程

《计算机与数字工程》(CN:42-1372/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与数字工程》始终秉承:"坚持理论联系实际;坚持实事求是的学风;坚持以应用为主,提高与普及并重;坚持创新;坚持以刊登国内外计算机方面的新理论,新技术,新工艺,新成果研究为主;以学术性,技术性为办刊宗旨。

杂志详情