[發明專利]具有內容隱藏的布隆過濾器的安全私有數據庫查詢

有效

• 申請號: 201380050145.6
• 申請日: 2013-09-18
• 公開（公告）號: CN104662556B
• 公開（公告）日: 2018-03-02
• 發明（設計）人: V·Y·柯勒斯尼科夫
• 申請（專利權）人: 阿爾卡特朗訊公司
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 北京市中咨律師事務所11247
• 代理人: 楊曉光,于靜

1.一種用于在數據庫上由客戶端進行的安全私有數據庫查詢的由服務器執行的方法，用于具有在至少兩個關鍵字A和B上的公式評估的查詢，所述方法包括：

從所述數據庫接收包括經過加密的布隆過濾器的布隆過濾器樹，其中所述經過加密的布隆過濾器包含經過加密的關鍵字，其中，在所述布隆過濾器樹中的每一個布隆過濾器分別由隨機掩碼墊P來掩碼；

從所述客戶端接收所述關鍵字A和B的經過加密的版本；

獲得用于所述關鍵字A和B的經過掩碼的布隆過濾器索引；

與所述客戶端一起參與安全功能評估(SFE)，其中所述服務器具有輸入，其包括所述用于所述關鍵字A和B的經過掩碼的布隆過濾器索引，以及其中所述客戶端具有包括所述隨機掩碼墊P的輸入，以及其中所述安全功能評估包括以下步驟：

由所述服務器從所述經過掩碼的布隆過濾器索引輸入移除所述隨機掩碼墊P；

確定是否存在用于所述關鍵字A和B中的每一個的匹配布隆過濾器；

應用所述公式評估從而確定是否滿足公式；以及

生成結果。

2.根據權利要求1所述的方法，其中在所述布隆過濾器樹的布隆過濾器中的每一個分別基于該布隆過濾器的節點索引由隨機掩碼墊P來掩碼。

3.一種用于在數據庫上由客戶端進行的安全私有數據庫查詢的有形的機器可讀可記錄的存儲介質，用于具有在至少兩個關鍵字A和B上的公式評估的查詢，其中，當一個或多個處理裝置執行一個或多個軟件程序時，所述一個或多個軟件程序實現權利要求1所述的方法的步驟。

4.一種用于在數據庫上使用服務器的安全私有數據庫查詢的由客戶端執行的方法，用于具有在至少兩個關鍵字A和B上的公式評估的查詢，所述方法包括：

向所述服務器提供所述關鍵字A和B的經過加密的版本，其中所述服務器將所述數據庫表示為包括經過加密的布隆過濾器的布隆過濾器樹，其中所述加密的布隆過濾器包含來自所述數據庫的經過加密的關鍵字，其中在所述布隆過濾器樹中的每個布隆過濾器分別由隨機掩碼墊P來掩碼；

與所述服務器一起參與安全功能評估(SFE)，其中所述服務器具有包括經過掩碼的布隆過濾器索引的輸入，所述經過掩碼的布隆過濾器索引用于來自所述布隆過濾器樹的所述關鍵字A和B，以及其中所述客戶端具有包括所述隨機掩碼墊P的輸入，以及其中所述安全功能評估包括以下步驟：

由所述服務器從所述經過掩碼的布隆過濾器索引輸入移除所述隨機掩碼墊P；

確定是否存在用于所述關鍵字A和B中的每一個的匹配布隆過濾器；

應用所述公式評估從而確定是否滿足公式；以及

生成結果。

5.根據權利要求4所述的方法，其中在所述布隆過濾器樹的布隆過濾器中的每一個分別基于該布隆過濾器的節點索引由隨機掩碼墊P來掩碼。

6.一種用于在數據庫上使用服務器的安全私有數據庫查詢的有形的機器可讀可記錄的存儲介質，用于具有在至少兩個關鍵字A和B上的公式評估的查詢，其中，當一個或多個處理裝置執行一個或多個軟件程序時，所述一個或多個軟件程序實現權利要求4所述的方法的步驟。

7.一種用于在數據庫上由客戶端進行的安全私有數據庫查詢的服務器系統，用于具有在至少兩個關鍵字A和B上的公式評估的查詢，所述服務器系統包括：

存儲器；以及

至少一個硬件裝置，其與所述存儲器耦合，其可操作用于：

從所述數據庫接收包括經過加密的布隆過濾器的布隆過濾器樹，其中所述經過加密的布隆過濾器包含經過加密的關鍵字，其中，在所述布隆過濾器樹中的每一個布隆過濾器分別由隨機掩碼墊P來掩碼；

從所述客戶端接收所述關鍵字A和B的經過加密的版本；

獲得用于所述關鍵字A和B的經過掩碼的布隆過濾器索引；

與所述客戶端一起參與安全功能評估(SFE)，其中所述服務器具有輸入，其包括所述用于所述關鍵字A和B的經過掩碼的布隆過濾器索引，以及其中所述客戶端具有包括所述隨機掩碼墊P的輸入，以及其中所述安全功能評估包括以下步驟：

由所述服務器從所述經過掩碼的布隆過濾器索引輸入移除所述隨機掩碼墊P；

確定是否存在用于所述關鍵字A和B中的每一個的匹配布隆過濾器；

應用所述公式評估從而確定是否滿足公式；以及

生成結果。