[發明專利]頻率隱藏保序加密

有效

• 申請號: 201610879747.8
• 申請日: 2016-10-08
• 公開（公告）號: CN107070847B
• 公開（公告）日: 2021-05-04
• 發明（設計）人: F.克施鮑姆
• 申請（專利權）人: SAP歐洲公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;G06F16/23
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 劉虹

1.一種用于使用保序加密對數據加密以提供加密數據來存儲在數據庫中的由計算機實現的方法，該方法是利用一個或多個處理器執行的并且包括：

由客戶端側計算設備的至少一個處理器接收輸入集合，該輸入集合包括明文值，該明文值要被加密來提供加密值；

確定所述明文值是否被存儲在由所述客戶端側計算設備存儲的搜索樹中，所述搜索樹包括分別包括明文和加密值的節點，所述搜索樹根據明文順序排序，其中確定所述明文值是否被存儲在搜索樹中包括：

將所述明文值與所述搜索樹的各個節點中的一個或多個明文值相比較；以及

基于所述明文值是否等于相應節點的明文值來執行所述搜索樹的二元遍歷；

如果所述明文值未被存儲在所述搜索樹中，則，

通過將明文加密為下一個較小和較大明文的密文的均值，使用明文值的確定性加密來提供加密值；并且

更新搜索樹以包括包含明文值和加密值的節點；

如果所述明文值被存儲在所述搜索樹中，則，

通過基于隨機選擇的硬幣值來執行搜索樹的二元遍歷，使用明文值的隨機加密來提供加密值，第一硬幣值要求在第一方向上遍歷和第二硬幣值要求在第二方向上遍歷，

通過插入明文作為葉節點，更新所述搜索樹以包括包含明文值和加密值的節點，其中，當葉節點在第一方向上插入時，明文被加密為葉節點的父節點的密文和在第二方向上進行最后遍歷的父節點之上的那個節點的密文的均值，并且其中，當葉節點在第二方向上插入時，明文被加密為葉節點的父節點的密文和在第一方向上進行最后遍歷的父節點之上的那個節點的密文的均值；以及

由所述客戶端側計算設備將所述加密值發送到服務器側計算設備以將所述加密值存儲在所述數據庫中。

2.如權利要求1所述的方法，還包括確定在所述搜索樹中實現了閾值深度，并且作為響應，重平衡所述搜索樹。

3.如權利要求1所述的方法，還包括壓縮所述搜索樹以存儲在所述客戶端側計算設備中。

4.如權利要求1所述的方法，還包括：

由所述客戶端側計算設備從所述服務器側計算設備接收所述加密值；

遍歷所述搜索樹以基于所述加密值從所述搜索樹中的多個節點中選擇所述節點；以及

從所述節點取回所述明文值。

5.一種非暫態計算機可讀存儲介質，其耦合到一個或多個處理器并且其上存儲有指令，所述指令當被所述一個或多個處理器執行時使得所述一個或多個處理器執行用于對數據加密以提供加密數據來存儲在數據庫中的操作，所述操作包括權利要求1至4中的任何一項的方法步驟。

6.一種系統，包括：

客戶端側計算設備；以及

計算機可讀存儲設備，其耦合到所述客戶端側計算設備并且其上存儲有指令，所述指令當被所述計算設備執行時使得所述計算設備執行用于對數據加密以提供加密數據來存儲在數據庫中的操作，所述操作包括權利要求1至4中的任何一項的方法步驟。