[發明專利]一種基于可搜索加密技術的數據查詢方法和裝置

有效

• 申請號: 202110778284.7
• 申請日: 2021-07-09
• 公開（公告）號: CN113434555B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 鄭金偉;林立;張凱隆
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F21/60;G06F21/62
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 周嗣勇

1.一種基于可搜索加密技術的數據查詢方法，預先配置有密文數據庫，所述密文數據庫中存儲有基于可搜索加密技術對明文數據加密得到的密文數據，以及各密文數據對應明文數據的數據令牌，所述方法包括：

接收用戶發起的查詢請求，所述查詢請求中攜帶查詢條件；

對所述查詢條件進行可搜索加密得到密文查詢條件，并生成所述查詢條件的查詢令牌；

基于所述密文查詢條件從所述密文數據庫中查找到若干候選密文數據；

針對每個所述候選密文數據，基于所述候選密文數據對應明文數據的數據令牌和所述查詢條件的查詢令牌，驗證所述候選密文數據是否匹配所述查詢條件；

對匹配所述查詢條件的候選密文數據進行解密得到目標明文數據，并將所述目標明文數據提供給所述用戶；

所述基于所述候選密文數據對應明文數據的數據令牌和所述查詢條件的查詢令牌，驗證所述候選密文數據是否匹配所述查詢條件，包括：

驗證所述候選密文數據的數據令牌和所述查詢條件的查詢令牌是否匹配；

在所述數據令牌和所述查詢令牌匹配的情況下，確定所述候選密文數據匹配所述查詢條件。

2.根據權利要求1所述方法，所述數據令牌基于第一指定算法對明文數據加密得到，所述查詢令牌基于所述第一指定算法對查詢條件加密得到，所述驗證所述候選密文數據是否匹配所述查詢條件，包括：

驗證所述候選密文數據的數據令牌和所述查詢條件的查詢令牌是否一致；

在所述數據令牌和所述查詢令牌一致的情況下，確定所述候選密文數據匹配所述查詢條件。

3.根據權利要求1所述方法，所述數據令牌基于第二指定算法對明文數據和第一隨機變量加密得到，所述查詢令牌基于所述第二指定算法對查詢條件和第二隨機變量加密得到，所述驗證所述候選密文數據是否匹配所述查詢條件，包括：

基于所述第一隨機變量和所述第二隨機變量，驗證所述候選密文數據的數據令牌和所述查詢條件的查詢令牌是否匹配；

在所述數據令牌和所述查詢令牌匹配的情況下，確定所述候選密文數據匹配所述查詢條件。

4.根據權利要求1所述方法，所述明文數據包括若干字段，所述密文數據庫中存儲有所述明文數據各字段的數據令牌，

所述生成所述查詢條件的查詢令牌，包括：

生成所述查詢條件中每個待查詢字段對應的查詢令牌；

所述基于所述候選密文數據對應明文數據的數據令牌和所述查詢條件的查詢令牌，驗證所述候選密文數據是否匹配所述查詢條件，包括：

獲取所述候選密文數據對應明文數據各個字段的數據令牌；

針對每個查詢令牌，將所述數據令牌和所述查詢令牌進行匹配，并在所述查詢令牌匹配任一數據令牌的情況下確定所述查詢令牌驗證通過；

在各個查詢令牌驗證通過的情況下，確定所述候選密文數據匹配所述查詢條件。

5.根據權利要求1所述方法，所述密文數據庫中還存儲有各密文數據的索引，所述基于所述密文查詢條件從所述密文數據庫中查找到若干候選密文數據，包括：

基于所述密文查詢條件從所述密文數據庫中查找到若干索引，并將所述索引對應的密文數據確定為所述候選密文數據。

6.根據權利要求5所述方法，所述索引為基于布隆過濾器生成的二進制編碼，所述密文查詢條件為索引指定位置的編碼值。