[發(fā)明專利]使用差異隱私的不經意訪問

有效

• 申請?zhí)枺?/td>: 201880037200.0
• 申請日: 2018-01-12
• 公開（公告）號: CN110709846B
• 公開（公告）日: 2023-06-20
• 發(fā)明（設計）人: 凱文·約;薩爾瓦爾·帕特爾;朱塞佩·佩爾夏諾
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;鄧聰惠

1.一種方法，包括：

通過客戶端設備(120)的數據處理硬件(124)，執(zhí)行指令(300)以執(zhí)行對數據塊(102)的查詢q；

在下載階段期間，通過所述數據處理硬件(124)，確定所述數據塊(102)是否被存儲在駐存于所述客戶端設備(120)的存儲器硬件(122)上的塊存儲區(qū)(370)中；

當所述數據塊(102)被存儲在所述塊存儲區(qū)(370)中時：

通過所述數據處理硬件(124)，從所述塊存儲區(qū)(370)中移除所述數據塊(102)；

通過所述數據處理硬件(124)，向與所述數據處理硬件(124)通信的分布式系統(tǒng)(140)發(fā)送偽查詢(304)，所述偽查詢(304)檢索存儲在所述分布式系統(tǒng)(140)的存儲器(114)中的隨機數據塊(102)；以及

通過所述數據處理硬件(124)，丟棄從所述分布式系統(tǒng)(140)中檢索到的隨機數據塊(102)；

在覆寫階段期間，通過所述數據處理硬件(124)，對從所述塊存儲區(qū)(370)中移除的數據塊(102)或從所述分布式系統(tǒng)(140)的存儲器(114)中檢索到的數據塊(102)執(zhí)行讀取操作或寫入操作；

通過所述數據處理硬件(124)，基于概率，確定是將當前版本的數據塊(102)存儲在駐存于所述客戶端設備(120)的存儲器硬件(122)上的塊存儲區(qū)(370)中還是存儲在所述分布式系統(tǒng)(140)的所述存儲器(114)上；以及

當所述當前版本的數據塊(102)被存儲在所述塊存儲區(qū)(370)中時：

通過所述數據處理硬件(124)，向所述分布式系統(tǒng)(140)發(fā)送偽查詢(304)，以檢索存儲在所述分布式系統(tǒng)(140)的所述存儲器(114)中的另一個隨機數據塊(102)；

通過所述數據處理硬件(124)，解密所檢索到的隨機數據塊通過所述數據處理硬件(124)，以刷新的隨機性將所述隨機數據塊(102)重新加密；以及

通過所述數據處理硬件(124)，將所述重新加密的隨機數據塊(102)重新上傳到所述分布式系統(tǒng)(140)的所述存儲器(114)上。

2.根據權利要求1所述的方法，進一步包括：當所述數據塊(102)在所述下載階段期間未被存儲在所述塊存儲區(qū)(370)中時，通過所述數據處理硬件(124)，向所述分布式系統(tǒng)(140)發(fā)送真查詢(302)，以從所述分布式系統(tǒng)(140)的所述存儲器(114)中檢索所述數據塊(102)。

3.根據權利要求1所述的方法，其中，在所述覆寫階段期間對所述數據塊(102)執(zhí)行所述讀取操作或所述寫入操作包括通過用新版本的數據塊(102)更新所述數據塊(102)來執(zhí)行寫入操作。

4.根據權利要求1所述的方法，其中，所述概率小于C/N，其中，C為所述塊存儲區(qū)(370)的存儲容量，并且N為由所述數據處理硬件(124)外包以存儲在所述分布式系統(tǒng)(140)上的數據塊(102)的數目。

5.根據權利要求1至4中任一項所述的方法，進一步包括：當所述當前版本的數據塊(102)在所述覆寫階段期間未被存儲在所述塊存儲區(qū)(370)中時：

通過所述數據處理硬件(124)，向所述分布式系統(tǒng)(140)發(fā)送真查詢(302)，以從所述分布式系統(tǒng)(140)的所述存儲器(114)中檢索所述數據塊(102)；

通過所述數據處理硬件(124)，加密所述當前版本的數據塊(102)；以及

通過所述數據處理硬件(124)，將所加密的當前版本的數據塊(102)上傳到所述分布式系統(tǒng)(140)的所述存儲器(114)上。

6.根據權利要求5所述的方法，進一步包括：丟棄從所述分布式系統(tǒng)(140)的所述存儲器(114)中檢索到的數據塊(102)。