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