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

有效

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

一種方法執(zhí)行指令(300)以執(zhí)行對(duì)數(shù)據(jù)塊(102)的查詢(q)并且確定數(shù)據(jù)塊是否被存儲(chǔ)在塊存儲(chǔ)區(qū)(370)中。當(dāng)數(shù)據(jù)塊在下載階段期間被存儲(chǔ)在塊存儲(chǔ)區(qū)中時(shí)，所述方法包括：從塊存儲(chǔ)區(qū)中移除數(shù)據(jù)塊，向分布式系統(tǒng)(140)發(fā)送偽查詢(304)以檢索存儲(chǔ)在分布式系統(tǒng)(140)的存儲(chǔ)器(114)中的隨機(jī)數(shù)據(jù)塊，以及丟棄隨機(jī)數(shù)據(jù)塊。在當(dāng)前版本的數(shù)據(jù)塊在覆寫階段期間被存儲(chǔ)在塊存儲(chǔ)區(qū)中時(shí)，所述方法包括：向所述分布式系統(tǒng)發(fā)送偽查詢以檢索存儲(chǔ)在分布式系統(tǒng)的存儲(chǔ)器中的另一個(gè)隨機(jī)數(shù)據(jù)塊，以刷新的隨機(jī)性解密并重新加密隨機(jī)數(shù)據(jù)塊，以及將重新加密的隨機(jī)數(shù)據(jù)塊重新上傳到分布式系統(tǒng)上。

技術(shù)領(lǐng)域

本公開涉及使用差異隱私不經(jīng)意訪問存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)塊。

背景技術(shù)

企業(yè)和個(gè)人正使用分布式存儲(chǔ)系統(tǒng)(即，云存儲(chǔ)服務(wù))將數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器上，覆蓋多個(gè)存儲(chǔ)器位置。這些企業(yè)和個(gè)人中有許多將他們的數(shù)據(jù)加密之后才將數(shù)據(jù)上傳到分布式存儲(chǔ)系統(tǒng)。為了使用云存儲(chǔ)服務(wù)提供的基本功能，諸如對(duì)所存儲(chǔ)的數(shù)據(jù)執(zhí)行搜索查詢，需要企業(yè)提供對(duì)云存儲(chǔ)服務(wù)的明文訪問。結(jié)果，盡管云存儲(chǔ)服務(wù)提高了便利性和成本優(yōu)勢(shì)，但許多政府和諸如衛(wèi)生、金融和法律的敏感私營(yíng)部門或不愿使用云存儲(chǔ)服務(wù)。另外，僅加密可能不足以確保數(shù)據(jù)隱私性，因?yàn)閱螁瘟私鈹?shù)據(jù)訪問模式就能提供有關(guān)數(shù)據(jù)的大量信息而無需解密數(shù)據(jù)。

附圖說明

圖1A是用于不經(jīng)意地執(zhí)行對(duì)存儲(chǔ)在分布式系統(tǒng)的非暫時(shí)性數(shù)據(jù)存儲(chǔ)上的數(shù)據(jù)塊的查詢的示例性系統(tǒng)的示意圖。

圖1B是用于允許一個(gè)或多個(gè)客戶端不經(jīng)意地執(zhí)行對(duì)存儲(chǔ)在分布式存儲(chǔ)系統(tǒng)的非暫時(shí)性數(shù)據(jù)存儲(chǔ)上的數(shù)據(jù)塊的查詢的示例系統(tǒng)的示意圖。

圖2A和圖2B是用于不經(jīng)意地執(zhí)行存儲(chǔ)在單個(gè)服務(wù)器或多個(gè)服務(wù)器的非暫時(shí)性數(shù)據(jù)存儲(chǔ)上的查詢的示例差異隱私(DP)隱私信息檢索(PIR)例程的示意圖。

圖3A至圖3D是用于不經(jīng)意地執(zhí)行存儲(chǔ)在分布式系統(tǒng)的非暫時(shí)性數(shù)據(jù)存儲(chǔ)上的查詢的示例DP不經(jīng)意隨機(jī)訪問存儲(chǔ)器(O-RAM)例程的示意圖。

圖4A至圖4C是用于將加密形式的數(shù)據(jù)塊不經(jīng)意地輸入到分布式系統(tǒng)的非暫時(shí)性數(shù)據(jù)存儲(chǔ)上的示例DP不經(jīng)意存儲(chǔ)例程的示意圖。

圖5A至圖5D是在客戶端設(shè)備上執(zhí)行以執(zhí)行對(duì)數(shù)據(jù)塊的查詢的示例DP不經(jīng)意存儲(chǔ)指令的示意圖。

圖6提供通過將加密形式的數(shù)據(jù)塊輸入到對(duì)應(yīng)的桶中并執(zhí)行對(duì)數(shù)據(jù)塊的查詢來初始化二元樹的示例算法。

圖7是示例反向指數(shù)樹的示意圖。

圖8提供通過將加密形式的數(shù)據(jù)塊輸入到對(duì)應(yīng)的N個(gè)桶中并執(zhí)行對(duì)數(shù)據(jù)塊的查詢來初始化反向指數(shù)樹的示例算法。

圖9是可以用于實(shí)施本文所述的系統(tǒng)和方法的示例計(jì)算設(shè)備的示意圖。

各圖中相似的附圖標(biāo)記指示相似的元素。

發(fā)明內(nèi)容