[發明專利]一種安全多目標數據對象查詢方法及存儲介質

有效

• 申請號: 202010410538.5
• 申請日: 2020-05-15
• 公開（公告）號: CN111680062B
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 馬勇;趙家樂;崔江濤;王騰宇;李輝;張林;陳虎元;夏云霓
• 申請（專利權）人: 江西師范大學
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/22;G06F21/60
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

1.一種安全多目標數據對象查詢方法，其特征在于，所述方法包括：

獲取明文數據集，所述明文數據集中包括至少一個明文數據對象，每個所述明文數據對象包括至少一個維度的屬性數據；

對所述明文數據集中的各個明文數據對象進行第一加密，得到所述明文數據對象對應的第一加密數據對象，得到第一加密數據對象集；

對所述明文數據集中的各個明文數據對象進行第二加密，得到所述明文數據對應的第二加密數據對象，得到第二加密數據對象集；

構建第一加密數據對象集和所述第二加密數據對象集的映射，具有映射關系的第一加密數據對象和第二加密數據對象指向相同的明文數據對象；

對所述第一加密數據對象集進行多目標數據對象查詢，得到目標第一加密數據對象集；

根據所述映射得到所述目標第一加密數據對象集對應的目標第二加密數據對象集；

對所述目標第二加密數據對象集進行解密，得到目標明文數據對象集；

所述對所述第一加密數據對象集進行多目標數據對象查詢，得到目標第一加密數據對象集，包括：

基于所述第一加密數據對象集得到N個第一加密數據對象子集，其中，第i(i≤N)個第一加密數據對象子集中的第一加密數據對象滿足下述要求：所述第一加密數據對象中第i(i≤N)個屬性對應的屬性數據的值大于所述第一加密數據對象中其它屬性對應的屬性數據的值；第i個第一加密數據對象子集對應第i分區；對所述N個所述第一加密數據對象子集中的第一加密數據對象進行排序，所述排序滿足下述要求：第i(i≤N)個第一加密數據對象子集按照標志維度中的屬性數據的取值降序的順序排列其中的第一數據對象，所述標志維度為第i(i≤N)個維度；對每一個排序后的第一加密數據對象子集構建其對應的索引；基于所述索引進行多目標數據對象查詢，得到目標第一加密數據對象集；

所述基于所述索引進行多目標數據對象查詢，得到目標第一加密數據對象集，包括：初始化目標第一加密數據對象集為空集；設定當前分區標識i和與所述當前分區標識對應的當前分區對象集，將所述當前分區對象集初始化為空集，將所述當前分區標識初始化為1；根據所述當前分區標識和所述第一加密數據對象集得到當前加密對象集，所述當前加密對象集中的數據對象均滿足下述條件：被所述第一加密數據對象集命中，并且其具備的屬性數據命中當前分區標識i對應的目標數據，所述目標數據為這樣一種數據：提取所述第一加密數據對象集中全部數據對象的全部屬性數據得到數據集，對所述數據集去除取值相同的數據后進行降序排列得到數據排序結果，所述數據排序結果中的第i個數據即為當前分區標識i對應的目標數據；對所述當前加密對象集進行多目標數據對象查詢，查詢結果存儲在當前分區對象集，將所述當前分區對象集合并入所述目標第一加密數據對象集。

2.根據權利要求1所述的方法，其特征在于，所述對每一個排序后的第一加密數據對象子集構建其對應的索引，包括：使用B+樹構建索引，將每一個排序后的第一加密數據對象子集內的數據對象按照順序將其對應的第一加密數據對象存入B+樹中；對B+樹葉子節點中的值建立雙向的指針鏈接。

3.根據權利要求2所述的方法，其特征在于，所述基于所述索引進行多目標數據對象查詢，得到目標第一加密數據對象集，還包括：判斷查詢停止條件是否被滿足，若否，則分區標識i自增一，清空所述當前分區對象集，返回執行步驟：根據所述當前分區標識和所述第一加密數據對象集得到當前加密對象集，所述當前加密對象集中的數據對象均滿足下述條件：被所述第一加密數據對象集命中，并且其具備的屬性數據命中當前分區標識i對應的目標數據，所述目標數據為這樣一種數據：提取所述第一加密數據對象集中全部數據對象的全部屬性數據得到數據集，對所述數據集去除取值相同的數據后進行降序排列得到數據排序結果，所述數據排序結果中的第i個數據即為當前分區標識i對應的目標數據。