[發明專利]一種基于全同態加密的排序方法

有效

• 申請號: 202011069138.9
• 申請日: 2020-10-09
• 公開（公告）號: CN111931243B
• 公開（公告）日: 2021-01-19
• 發明（設計）人: 張春林;王慶豐;李利軍;常江波;尚雪松
• 申請（專利權）人: 北京微智信業科技有限公司;北京東方通科技股份有限公司;北京泰策科技有限公司;北京東方通軟件有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60;G06F16/906;G06F40/279
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 安琪

本發明提供了一種基于全同態加密的排序方法，包括：對明文進行分類，確定分類明文和排序順序；對所述分類明文進行同態計算，獲得第一同態曲線；對所述分類明文進行加密，確定每一類明文的加密密文；對所述加密密文進行同態計算，獲得第二同態曲線；比較所述第一同態曲線和第二同態曲線，并根據所述第一同態曲線調整所述加密密文；對調整后的加密密文進行解密，確定結果明文；根據所述排序順序，對所述結果明文進行排序，確定目標排序明文。有益效果在于：本發明通過對明文進行分類加密的過程中，保證了數據的雙重安全性，既可以加密保密，又可以分類保密。而最后，將明文進行排序組合，得到完整，順序正確的明文。

技術領域

本發明涉及全同態加密的技術領域，特別涉及一種基于全同態加密的排序方法。

背景技術

目前，全同態加密允許對密文做任意的運算，使得加密算法具有很強的靈活性。全同態加密支持任意給定的函數運算，只要這個函數可通過算法描述即可用計算機實現。由于全同態加密無需解密便能對密文進行運算，因此云服務器可以在未知用戶私鑰的情況下對用戶密文進行計算，并且計算結果解密后等于對明文做同樣計算的結果。這樣既實現了數據計算功能，又保證了用戶數據安全。這種特殊的性質使得全同態加密具有廣泛的應用價值，但是，現有技術中，因為加密和解密過程中會存在數據缺失，順序錯誤，使得同態效率低下。

發明內容

本發明提供一種基于全同態加密的排序方法，用以解決因為加密和解密過程中會存在數據缺失，順序錯誤，使得同態效率低下的情況。

一種基于全同態加密的排序方法，其特征在于，包括：

對明文進行分類，確定分類明文和排序順序；

對所述分類明文進行同態計算，獲得第一同態曲線；

對所述分類明文進行加密，確定每一類明文的加密密文；

對所述加密密文進行同態計算，獲得第二同態曲線；

比較所述第一同態曲線和第二同態曲線，并根據所述第一同態曲線調整所述加密密文；

對調整后的加密密文進行解密，確定結果明文；

根據所述排序順序，對所述結果明文進行排序，確定目標排序明文。

作為本發明的一種實施例：所述對明文進行分類，確定分類明文，包括：

獲取明文數據，并確定所述明文的詞頻和詞性；

根據所述詞頻，生成詞頻標記符號；

根據所述詞頻標記符號，分別對所述明文數據中的字進行標記；

根據所述詞性，生成詞性分類模型；

根據所述標記，對所述詞性分類模型中每種詞性的字再次進行分類，并生成基于二叉樹模型的明文分類模型；

根據所述明文分類模型，確定分類明文。

作為本發明的一種實施例：所述根據所述詞性分類模型通過以下步驟生成：

構建不同詞性的詞性矩陣；其中，

所述表示第個詞性的第個文字的詞性特征；n；；表示不同詞性的詞性矩陣；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示第個詞性的第個文字的詞性特征；表示詞性的總個數；表示詞性特征的總個數；

對所述明文進行標準化處理，確定所述明文中每個字的語義特征；

計算所述語義特征與所述詞性矩陣的相關度：

；