一種基于背包加密的漢字報(bào)文數(shù)據(jù)壓縮方法
【專利摘要】一種基于背包加密的漢字報(bào)文數(shù)據(jù)壓縮方法涉及一種基于背包加密的漢字報(bào)文數(shù)據(jù)壓縮方法，它采用如下技術(shù)方案：第一步建立信息交換的網(wǎng)絡(luò)中心建立報(bào)文數(shù)據(jù)信息庫；第二步將漢字報(bào)文通過報(bào)文數(shù)據(jù)信息庫轉(zhuǎn)換成二進(jìn)制報(bào)文編碼文件；第三步將二進(jìn)制報(bào)文編碼文件通過背包公鑰進(jìn)行加密生成二進(jìn)制密文文件；第四步將二進(jìn)制密文串重新分組的變換處理，打亂原有字節(jié)的數(shù)位結(jié)構(gòu)，將字節(jié)數(shù)位重新組合，生成偽報(bào)文文件；第五步收到了偽報(bào)文文件后將文件轉(zhuǎn)換成二進(jìn)制密文文件；第六步通過背包私鑰將二進(jìn)制密文文件解密生成二進(jìn)制報(bào)文編碼文件；第七步將二進(jìn)制報(bào)文編碼文件通過報(bào)文數(shù)據(jù)信息庫生成漢字報(bào)文，它能節(jié)約傳輸和解算的資源開銷，實(shí)現(xiàn)簡(jiǎn)單。
【專利說明】一種基于背包加密的漢字報(bào)文數(shù)據(jù)壓縮方法
【技術(shù)領(lǐng)域】:
[0001]本發(fā)明涉及一種基于背包加密的漢字報(bào)文數(shù)據(jù)壓縮方法。
【背景技術(shù)】:
[0002]隨著通信技術(shù)和計(jì)算機(jī)技術(shù)的高速發(fā)展以及互聯(lián)網(wǎng)應(yīng)用的進(jìn)一步發(fā)展，數(shù)字通信幾乎取代一切形式的模擬通信，需要傳輸、處理、存儲(chǔ)的數(shù)據(jù)量日益增加，對(duì)傳輸帶寬、存儲(chǔ)容積和處理速度造成與日俱增的巨大壓力。企圖通過擴(kuò)大傳輸帶寬和增加存儲(chǔ)容積來解決問題，不僅投資昂貴也無法承受，同時(shí)對(duì)傳輸報(bào)文保密性要求也日益增強(qiáng)。因此最好的解決方法就是通過壓縮算法與加密方法，設(shè)法減少數(shù)據(jù)傳輸?shù)乃璧膸?，通過報(bào)文加密與壓縮實(shí)現(xiàn)信息安全，這是本發(fā)明所要解決的問題。

【發(fā)明內(nèi)容】
:
[0003]本發(fā)明的目的是提供一種基于背包加密的漢字報(bào)文數(shù)據(jù)壓縮方法，它能解決【背景技術(shù)】所存在的問題，它能同時(shí)實(shí)現(xiàn)安全加密和信息壓縮，易于計(jì)算機(jī)軟件的實(shí)現(xiàn)，節(jié)約傳輸和解算的資源開銷，算法實(shí)現(xiàn)的四級(jí)加密體制，抗攻擊性能力強(qiáng)，對(duì)處理信息安全傳輸與數(shù)據(jù)庫信息的安全存儲(chǔ)均具有普遍性，實(shí)現(xiàn)簡(jiǎn)單。
[0004]為了解決【背景技術(shù)】所存在的問題，本發(fā)明是通過如下技術(shù)方案:第一步建立信息交換的網(wǎng)絡(luò)中心建立報(bào)文數(shù)據(jù)信息庫；第二步將漢字報(bào)文通過報(bào)文數(shù)據(jù)信息庫轉(zhuǎn)換成二進(jìn)制報(bào)文編碼文件；第三步將二進(jìn)制報(bào)文編碼文件通過背包公鑰進(jìn)行加密生成二進(jìn)制密文文件；第四步將二進(jìn)制密文串重新分組的變換處理，打亂原有字節(jié)的數(shù)位結(jié)構(gòu)，將字節(jié)數(shù)位重新組合，生成偽報(bào)文文件；第五步收到了偽報(bào)文文件后將文件轉(zhuǎn)換成二進(jìn)制密文文件；第六步通過背包私鑰將二進(jìn)制密文文件解密生成二進(jìn)制報(bào)文編碼文件；第七步將二進(jìn)制報(bào)文編碼文件通過報(bào)文數(shù)據(jù)信息庫生成漢字報(bào)文。
·[0005]所述報(bào)文數(shù)據(jù)信息庫的建立方法如下:
[0006]I)采用Unicode UCS-2字符集實(shí)現(xiàn)信息傳輸將GB2312的所有字符(其中漢字占6763個(gè))導(dǎo)入報(bào)文數(shù)據(jù)庫,每個(gè)字符對(duì)應(yīng)一個(gè)報(bào)文序號(hào)。
[0007]2)把使用頻率較高的詞組、短語、語句、數(shù)字和字母錄入到報(bào)文數(shù)據(jù)庫中，且每個(gè)記錄行均唯一的對(duì)應(yīng)一個(gè)報(bào)文序號(hào)；
[0008]3)報(bào)文數(shù)據(jù)庫的最大報(bào)文編號(hào)(最大記錄行號(hào))為262143，既報(bào)文信息庫除存儲(chǔ)GB2312的所有漢字以外，還可以存儲(chǔ)25萬多條的詞組或短語；
[0009]4)報(bào)文數(shù)字化:報(bào)文信息庫中的每行信息對(duì)應(yīng)報(bào)文編號(hào)(Ki) 10進(jìn)制數(shù)范圍I ^ Ki ^ 262143，二進(jìn)制表示范圍是不超過18bit的最大二進(jìn)制數(shù)。其中:十進(jìn)制數(shù)“262143”可轉(zhuǎn)換為“111111111111111111”，是最大的報(bào)文編號(hào)。
[0010]所述背包公鑰漢字加密和私鑰解密的方法如下:
[0011]I)密鑰生成:用戶先構(gòu)造一個(gè)長(zhǎng)度為η的超增量背包分量b1; b2-bn，選擇兩個(gè)正
整數(shù)Λ/ >Σα，W < M，w和M互素保證(W，Μ) = I則有ω W三I (mod Μ)求出數(shù)論W的倒
i=l數(shù) ω (I < ω < Μ);做 MH 變換:aK ξ wbK(mod m), k = 1,2, n ;MH 背包公鑰密碼系統(tǒng)便是以這樣的序列{aj作為公鑰的，有兩類背包，一類可以在線性時(shí)間內(nèi)求解，另一類則不能，把易解的背包問題修改成難解的背包問題；公鑰k = (a1； a2,夂311，Μ),私鑰k’ = (Id1,V..bn, Μ, ω)。
[0012]2)加密算法方法如下:
[o〇13]用公鑰對(duì)明文做加密運(yùn)算，
【權(quán)利要求】
1.一種基于背包加密的漢字報(bào)文數(shù)據(jù)壓縮方法，其特征在于它采用如下技術(shù)方案:第一步建立信息交換的網(wǎng)絡(luò)中心建立報(bào)文數(shù)據(jù)信息庫；第二步將漢字報(bào)文通過報(bào)文數(shù)據(jù)信息庫轉(zhuǎn)換成二進(jìn)制報(bào)文編碼文件；第三步將二進(jìn)制報(bào)文編碼文件通過背包公鑰進(jìn)行加密生成二進(jìn)制密文文件；第四步將二進(jìn)制密文串重新分組的變換處理，打亂原有字節(jié)的數(shù)位結(jié)構(gòu)，將字節(jié)數(shù)位重新組合，生成偽報(bào)文文件；第五步收到了偽報(bào)文文件后將文件轉(zhuǎn)換成二進(jìn)制密文文件；第六步通過背包私鑰將二進(jìn)制密文文件解密生成二進(jìn)制報(bào)文編碼文件；第七步將二進(jìn)制報(bào)文編碼文件通過報(bào)文數(shù)據(jù)信息庫生成漢字報(bào)文。
【文檔編號(hào)】H04L9/30GK103580857SQ201210276169
【公開日】2014年2月12日 申請(qǐng)日期:2012年8月6日 優(yōu)先權(quán)日:2012年8月6日
【發(fā)明者】王姍, 王俊峰 申請(qǐng)人:重慶電子工程職業(yè)學(xué)院