[發明專利]一種基于霍夫曼編碼的計算機信息傳輸加密系統

有效

• 申請號: 202211002391.1
• 申請日: 2022-08-22
• 公開（公告）號: CN115085924B
• 公開（公告）日: 2022-12-27
• 發明（設計）人: 吳偉;林青青
• 申請（專利權）人: 銳創軟件技術（啟東）有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H03M7/40
• 代理公司: 紹興三人行柯信知識產權代理事務所(普通合伙) 33495
• 代理人: 齊玉巧

1.一種基于霍夫曼編碼的計算機信息傳輸加密系統，其特征在于，包括：

數據處理單元，對所有字符進行劃分，得到字符個數相同的多個子空間，利用每個子空間中所有字符在該子空間的概率得到每個子空間的隨機度；

在所有子空間的隨機度中選取最大隨機度對應的子空間作為密鑰空間，在密鑰空間中依次隨機選取多個不同字符作為密鑰，選取多個字符則對應多個密鑰；

計算每個字符在所有字符中的概率，將相同概率的字符劃分為一組，得到所有相同概率字符集合；獲取密鑰中的第一密鑰在所有字符中的位置，根據第一密鑰與每個相同概率字符集合中每相同字符首先出現在該第一密鑰之后的位置之間的距離得到每個相同概率字符集合中每個不同字符的優先級排序；

編碼單元，利用所有組概率相同的每個不同字符的優先級排序對所有不同字符進行霍夫曼編碼，得到每個不同字符的編碼數據；

加密單元，利用霍夫曼二叉樹中每個不同字符與所有密鑰的路徑長度得到每個不同字符的最優路徑；

通過每個不同字符每次出現的位置與所有字符中第一個字符的歐式距離得到每個不同字符的歐式距離標簽；

通過每個不同字符的最優路徑和歐式距離標簽得到每個不同字符的過渡參數；通過對所有不同字符的過渡參數中每個不同字符的過渡參數的大小排序得到每個不同字符的距離調整參數；

通過每個不同字符的編碼數據和所有密鑰在所有字符中的概率得到每個不同字符方向調整參數的前置參數；

通過每個不同字符方向調整參數的前置參數中首位非零元素是否為質數得到每個不同字符的方向調整參數；

將所有字符進行劃分，得到不同字符個數相等的多個加密空間，將多個密鑰倒序分配給所有加密空間，通過每個加密空間中密鑰的位置、每個不同字符的編碼數據、每個不同字符的距離調整參數和方向調整參數得到所有加密文本。

2.根據權利要求1所述的一種基于霍夫曼編碼的計算機信息傳輸加密系統，其特征在于，得到每個不同字符的方向調整參數的方法為：

若每個不同字符方向調整參數的前置參數中首位非零元素是質數，則該不同字符的方向調整參數為1，設定方向調整參數為1表示“右”；

若每個不同字符方向調整參數的前置參數中首位非零元素不是質數，則該不同字符的方向調整參數為0，設定方向調整參數為0表示“左”。

3.根據權利要求2所述的一種基于霍夫曼編碼的計算機信息傳輸加密系統，其特征在于，得到每個不同字符方向調整參數的前置參數的方法為：

將每個不同字符編碼數據轉換為十進制，得到每個不同字符的十進制編碼數據；

通過每個不同字符的十進制編碼數據和所有密鑰在所有字符中的概率均值得到每個不同字符方向調整參數的前置參數。

4.根據權利要求1所述的一種基于霍夫曼編碼的計算機信息傳輸加密系統，其特征在于，所述每個不同字符的過渡參數為每個不同字符的最優路徑和歐式距離標簽值的乘積。

5.根據權利要求4所述的一種基于霍夫曼編碼的計算機信息傳輸加密系統，其特征在于，得到每個不同字符的最優路徑的方法為：

獲取所有不同字符與依次選取的第一個密鑰在霍夫曼二叉樹中的路徑長度，作為所有不同字符的第一路徑長度；

若在得到的所有第一路徑長度中，當前不同字符的第一路徑長度唯一出現，將當前不同字符的第一路徑長度作為當前不同字符的最優路徑；否則，計算所有重復第一路徑長度對應的所有不同字符與依次選取的第二個密鑰在霍夫曼二叉樹中的路徑長度，作為第二路徑長度；

若在得到的所有第二路徑長度中，當前不同字符的第二路徑長度唯一出現，將當前不同字符的第二路徑長度作為當前不同字符的最優路徑；否則，計算所有重復第二路徑長度對應的所有不同字符與依次選取的第三個密鑰在霍夫曼二叉樹中的路徑長度，作為第三路徑長度；

若在得到的所有第三路徑長度中，當前不同字符的第三路徑長度唯一出現，將當前不同字符的第三路徑長度作為當前不同字符的最優路徑；否則，利用依次選取的第一個密鑰與第二個密鑰在霍夫曼二叉樹中的路徑長度以及當前不同字符的第一路徑長度得到當前不同字符的最優路徑。