[發明專利]具有可搜索功能的代理隱私集合求交方法

有效

• 申請號: 202110239426.2
• 申請日: 2021-03-04
• 公開（公告）號: CN113132345B
• 公開（公告）日: 2022-07-26
• 發明（設計）人: 高瑩;劉翔;劉文心
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L67/1097;G06F21/60
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 戴冬瑾

1.一種具有可搜索功能的代理隱私集合求交方法，其特征在于，包括以下步驟：

S11，根據第一用戶和第二用戶的用戶私鑰和偽隨機函數對各自的明文數據庫進行加密生成第一加密數據庫和第二加密數據庫，并將所述第一加密數據庫和所述第二加密數據庫上傳至服務器；

S12，根據所述第一用戶和所述第二用戶的用戶私鑰、待搜索關鍵詞和偽隨機函數在本地生成第一搜索陷門和第二搜索陷門，利用所述第一用戶與所述第二用戶進行交互，通過所述第二用戶生成計算許可，將所述第一搜索陷門、所述第二搜索陷門和所述計算許可發送至服務器；

S13，根據所述第一搜索陷門和所述第二搜索陷門，對加密數據庫的每一個數據集進行搜索，得到第一搜索結果和第二搜索結果；

S14，根據所述計算許可計算所述第一搜索結果和所述第二搜索結果的交集密文，所述第二用戶對所述交集密文進行解密得到交集明文，將所述交集明文發送給所述第一用戶；

所述S11進一步包括：

將用戶的每一個數據集合看做一串單詞流，對于每一個單詞流的每一個單詞，所述第一用戶和所述第二用戶將單詞和用戶私鑰作為偽隨機函數的輸入得到對應單詞的加密密鑰，將單詞與對應的加密密鑰異或得到單詞對應的密文，全部加密完成生成所述第一加密數據庫和所述第二加密數據庫，并上傳到服務器。

2.根據權利要求1所述的方法，其特征在于，所述S12進一步包括：

所述第一用戶和所述第二用戶分別生成所述第一搜索陷門和所述第二搜索陷門其中，w為待搜索關鍵詞，K_A為所述第一用戶的用戶私鑰，K_B為所述第二用戶的用戶私鑰，F為偽隨機函數；

通過所述第一用戶將F(K_A，w)發送給所述第二用戶，所述第二用戶生成所述計算許可

所述第一用戶將所述第一搜索陷門發送至服務器，所述第二用戶將所述第二搜索陷門和所述計算許可發送至服務器。

3.根據權利要求2所述的方法，其特征在于，所述S13進一步包括：

服務器根據所述第一搜索陷門在所述第一加密數據庫EDB_A中進行搜索，得到所述第一搜索結果EDB_A(w)，其中，w為待搜索關鍵詞；

服務器根據所述第二搜索陷門在所述第二加密數據庫EDB_B中進行搜索，得到所述第二搜索結果EDB_B(w)。

4.根據權利要求3所述的方法，其特征在于，所述S14進一步包括：

服務器根據所述第二用戶發送的所述計算許可計算所述第一搜索結果和所述第二搜索結果的交集密文并將所述交集密文發送給所述第二用戶，所述第二用戶利用待搜索關鍵詞w和用戶私鑰K_B生成待搜索關鍵詞對應的加密密鑰F(K_B，w)，再與所述交集密文異或得到交集明文將所述交集明文S發送給所述第一用戶。

5.一種具有可搜索功能的代理隱私集合求交方法，其特征在于，包括：

S21，根據第一用戶和第二用戶的用戶私鑰和安全對稱加密算法對各自的明文數據庫進行加密生成第一加密數據庫和第二加密數據庫，并利用索引構造方法生成第一索引和第二索引，分別對所述第一用戶和所述第二用戶的明文數據庫中的每一個數據集構建第一指示集合和第二指示集合，對所述第一指示集合和所述第二指示集合進行加密得到第一指示文件和第二指示文件，其中，所述指示集合表明明文數據庫的中的每一個關鍵詞是否在該數據集中，將所述第一加密數據庫、所述第二加密數據庫、所述第一索引、所述第二索引、所述第一指示文件和所述第二指示文件發送至服務器；

S22，根據待搜索關鍵詞，利用所述第一索引和所述第二索引在所述第一加密數據庫和所述第二加密數據庫中進行搜索，得到第一搜索結果和第二搜索結果，利用所述第一用戶與所述第二用戶進行交互，通過所述第二用戶生成計算許可，將所述計算許可發送至服務器；

S23，根據所述計算許可和所述第一搜索結果與所述第二搜索結果中的指示集合進行匹配，得到臨時集合，根據所述臨時集合在所述第二用戶的明文數據庫中進行選擇得到交集明文，將所述交集明文發送給所述第一用戶。