一種基于背包加密的漢字報文數據壓縮方法
【專利摘要】一種基于背包加密的漢字報文數據壓縮方法涉及一種基于背包加密的漢字報文數據壓縮方法，它采用如下技術方案：第一步建立信息交換的網絡中心建立報文數據信息庫；第二步將漢字報文通過報文數據信息庫轉換成二進制報文編碼文件；第三步將二進制報文編碼文件通過背包公鑰進行加密生成二進制密文文件；第四步將二進制密文串重新分組的變換處理，打亂原有字節(jié)的數位結構，將字節(jié)數位重新組合，生成偽報文文件；第五步收到了偽報文文件后將文件轉換成二進制密文文件；第六步通過背包私鑰將二進制密文文件解密生成二進制報文編碼文件；第七步將二進制報文編碼文件通過報文數據信息庫生成漢字報文，它能節(jié)約傳輸和解算的資源開銷，實現簡單。
【專利說明】一種基于背包加密的漢字報文數據壓縮方法
【技術領域】:
[0001]本發(fā)明涉及一種基于背包加密的漢字報文數據壓縮方法。
【背景技術】:
[0002]隨著通信技術和計算機技術的高速發(fā)展以及互聯(lián)網應用的進一步發(fā)展，數字通信幾乎取代一切形式的模擬通信，需要傳輸、處理、存儲的數據量日益增加，對傳輸帶寬、存儲容積和處理速度造成與日俱增的巨大壓力。企圖通過擴大傳輸帶寬和增加存儲容積來解決問題，不僅投資昂貴也無法承受，同時對傳輸報文保密性要求也日益增強。因此最好的解決方法就是通過壓縮算法與加密方法，設法減少數據傳輸的所需的帶寬，通過報文加密與壓縮實現信息安全，這是本發(fā)明所要解決的問題。
【發(fā)明內容】
:
[0003]本發(fā)明的目的是提供一種基于背包加密的漢字報文數據壓縮方法，它能解決【背景技術】所存在的問題，它能同時實現安全加密和信息壓縮，易于計算機軟件的實現，節(jié)約傳輸和解算的資源開銷，算法實現的四級加密體制，抗攻擊性能力強，對處理信息安全傳輸與數據庫信息的安全存儲均具有普遍性，實現簡單。
[0004]為了解決【背景技術】所存在的問題，本發(fā)明是通過如下技術方案:第一步建立信息交換的網絡中心建立報文數據信息庫；第二步將漢字報文通過報文數據信息庫轉換成二進制報文編碼文件；第三步將二進制報文編碼文件通過背包公鑰進行加密生成二進制密文文件；第四步將二進制密文串重新分組的變換處理，打亂原有字節(jié)的數位結構，將字節(jié)數位重新組合，生成偽報文文件；第五步收到了偽報文文件后將文件轉換成二進制密文文件；第六步通過背包私鑰將二進制密文文件解密生成二進制報文編碼文件；第七步將二進制報文編碼文件通過報文數據信息庫生成漢字報文。
·[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 背包公鑰密碼系統(tǒng)便是以這樣的序列{aj作為公鑰的，有兩類背包，一類可以在線性時間內求解，另一類則不能，把易解的背包問題修改成難解的背包問題；公鑰k = (a1； a2,夂311，Μ),私鑰k’ = (Id1,V..bn, Μ, ω)。
[0012]2)加密算法方法如下:
[o〇13]用公鑰對明文做加密運算，
【權利要求】
1.一種基于背包加密的漢字報文數據壓縮方法，其特征在于它采用如下技術方案:第一步建立信息交換的網絡中心建立報文數據信息庫；第二步將漢字報文通過報文數據信息庫轉換成二進制報文編碼文件；第三步將二進制報文編碼文件通過背包公鑰進行加密生成二進制密文文件；第四步將二進制密文串重新分組的變換處理，打亂原有字節(jié)的數位結構，將字節(jié)數位重新組合，生成偽報文文件；第五步收到了偽報文文件后將文件轉換成二進制密文文件；第六步通過背包私鑰將二進制密文文件解密生成二進制報文編碼文件；第七步將二進制報文編碼文件通過報文數據信息庫生成漢字報文。
【文檔編號】H04L9/30GK103580857SQ201210276169
【公開日】2014年2月12日 申請日期:2012年8月6日 優(yōu)先權日:2012年8月6日
【發(fā)明者】王姍, 王俊峰 申請人:重慶電子工程職業(yè)學院