一种基于背包加密的汉字报文数据压缩方法
【专利摘要】一种基于背包加密的汉字报文数据压缩方法涉及一种基于背包加密的汉字报文数据压缩方法，它采用如下技术方案：第一步建立信息交换的网络中心建立报文数据信息库；第二步将汉字报文通过报文数据信息库转换成二进制报文编码文件；第三步将二进制报文编码文件通过背包公钥进行加密生成二进制密文文件；第四步将二进制密文串重新分组的变换处理，打乱原有字节的数位结构，将字节数位重新组合，生成伪报文文件；第五步收到了伪报文文件后将文件转换成二进制密文文件；第六步通过背包私钥将二进制密文文件解密生成二进制报文编码文件；第七步将二进制报文编码文件通过报文数据信息库生成汉字报文，它能节约传输和解算的资源开销，实现简单。
【专利说明】一种基于背包加密的汉字报文数据压缩方法
【技术领域】:
[0001]本发明涉及一种基于背包加密的汉字报文数据压缩方法。
【背景技术】:
[0002]随着通信技术和计算机技术的高速发展以及互联网应用的进一步发展，数字通信几乎取代一切形式的模拟通信，需要传输、处理、存储的数据量日益增加，对传输带宽、存储容积和处理速度造成与日俱增的巨大压力。企图通过扩大传输带宽和增加存储容积来解决问题，不仅投资昂贵也无法承受，同时对传输报文保密性要求也日益增强。因此最好的解决方法就是通过压缩算法与加密方法，设法减少数据传输的所需的带宽，通过报文加密与压缩实现信息安全，这是本发明所要解决的问题。
【发明内容】
:
[0003]本发明的目的是提供一种基于背包加密的汉字报文数据压缩方法，它能解决【背景技术】所存在的问题，它能同时实现安全加密和信息压缩，易于计算机软件的实现，节约传输和解算的资源开销，算法实现的四级加密体制，抗攻击性能力强，对处理信息安全传输与数据库信息的安全存储均具有普遍性，实现简单。
[0004]为了解决【背景技术】所存在的问题，本发明是通过如下技术方案:第一步建立信息交换的网络中心建立报文数据信息库；第二步将汉字报文通过报文数据信息库转换成二进制报文编码文件；第三步将二进制报文编码文件通过背包公钥进行加密生成二进制密文文件；第四步将二进制密文串重新分组的变换处理，打乱原有字节的数位结构，将字节数位重新组合，生成伪报文文件；第五步收到了伪报文文件后将文件转换成二进制密文文件；第六步通过背包私钥将二进制密文文件解密生成二进制报文编码文件；第七步将二进制报文编码文件通过报文数据信息库生成汉字报文。
·[0005]所述报文数据信息库的建立方法如下:
[0006]I)采用Unicode UCS-2字符集实现信息传输将GB2312的所有字符(其中汉字占6763个)导入报文数据库,每个字符对应一个报文序号。
[0007]2)把使用频率较高的词组、短语、语句、数字和字母录入到报文数据库中，且每个记录行均唯一的对应一个报文序号；
[0008]3)报文数据库的最大报文编号(最大记录行号)为262143，既报文信息库除存储GB2312的所有汉字以外，还可以存储25万多条的词组或短语；
[0009]4)报文数字化:报文信息库中的每行信息对应报文编号(Ki) 10进制数范围I ^ Ki ^ 262143，二进制表示范围是不超过18bit的最大二进制数。其中:十进制数“262143”可转换为“111111111111111111”，是最大的报文编号。
[0010]所述背包公钥汉字加密和私钥解密的方法如下:
[0011]I)密钥生成:用户先构造一个长度为η的超增量背包分量b1; b2-bn，选择两个正
整数Λ/ >Σα，W < M，w和M互素保证(W，Μ) = I则有ω W三I (mod Μ)求出数论W的倒
i=l数 ω (I < ω < Μ);做 MH 变换:aK ξ wbK(mod m), k = 1,2, n ;MH 背包公钥密码系统便是以这样的序列{aj作为公钥的，有两类背包，一类可以在线性时间内求解，另一类则不能，把易解的背包问题修改成难解的背包问题；公钥k = (a1； a2,夂311，Μ),私钥k’ = (Id1,V..bn, Μ, ω)。
[0012]2)加密算法方法如下:
[o〇13]用公钥对明文做加密运算，
【权利要求】
1.一种基于背包加密的汉字报文数据压缩方法，其特征在于它采用如下技术方案:第一步建立信息交换的网络中心建立报文数据信息库；第二步将汉字报文通过报文数据信息库转换成二进制报文编码文件；第三步将二进制报文编码文件通过背包公钥进行加密生成二进制密文文件；第四步将二进制密文串重新分组的变换处理，打乱原有字节的数位结构，将字节数位重新组合，生成伪报文文件；第五步收到了伪报文文件后将文件转换成二进制密文文件；第六步通过背包私钥将二进制密文文件解密生成二进制报文编码文件；第七步将二进制报文编码文件通过报文数据信息库生成汉字报文。
【文档编号】H04L9/30GK103580857SQ201210276169
【公开日】2014年2月12日 申请日期:2012年8月6日 优先权日:2012年8月6日
【发明者】王姗, 王俊峰 申请人:重庆电子工程职业学院