[發(fā)明專(zhuān)利]采用亞線(xiàn)性公鑰操作的私有信息檢索

在審

• 申請(qǐng)?zhí)枺?/td>: 201880095465.6
• 申請(qǐng)日: 2018-05-07
• 公開(kāi)（公告）號(hào): CN112400171A
• 公開(kāi)（公告）日: 2021-02-23
• 發(fā)明（設(shè)計(jì)）人: 沙瓦·帕特爾;凱文·楊;朱塞佩·佩爾夏諾
• 申請(qǐng)（專(zhuān)利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類(lèi)號(hào): G06F21/62
• 分類(lèi)號(hào): G06F21/62
• 代理公司: 上海華誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 31300
• 代理人: 肖華

1.一種方法(500)，其特征在于，包括：

由客戶(hù)端設(shè)備(120)的數(shù)據(jù)處理硬件(124)通過(guò)執(zhí)行私有批量求和檢索指令(200)來(lái)計(jì)算來(lái)自不可信存儲(chǔ)設(shè)備(150)的數(shù)據(jù)塊(102)的c個(gè)總和O，以初始化所述客戶(hù)端設(shè)備(120)上的客戶(hù)端狀態(tài)(250)，每一個(gè)計(jì)算出的總和O存儲(chǔ)在所述客戶(hù)端設(shè)備(120)的存儲(chǔ)器硬件(122)上，并且包括正好k個(gè)數(shù)據(jù)塊(102)的對(duì)應(yīng)子集S的總和；

由所述數(shù)據(jù)處理硬件(124)執(zhí)行查詢(xún)指令(300)，以通過(guò)下列步驟檢索存儲(chǔ)在所述不可信存儲(chǔ)設(shè)備(150)上的查詢(xún)塊B_q：

遍歷存儲(chǔ)在所述存儲(chǔ)器硬件(124)上的所述數(shù)據(jù)塊(102)的所述c個(gè)總和O中的每一個(gè)，以識(shí)別c個(gè)總和O中不包括所述查詢(xún)塊B_q的一個(gè)；

指示管理所述不可信存儲(chǔ)設(shè)備(150)的服務(wù)(160)將n個(gè)數(shù)據(jù)塊的所述不可信存儲(chǔ)設(shè)備(150)偽隨機(jī)地劃分為個(gè)分區(qū)(350)，所述個(gè)分區(qū)(350)中的每個(gè)包含k+1個(gè)數(shù)據(jù)塊(102)，并對(duì)所述個(gè)分區(qū)(350)中的每個(gè)中的所述k+1個(gè)數(shù)據(jù)塊(102)求和，以確定所述個(gè)分區(qū)(350)中的每個(gè)的對(duì)應(yīng)加密數(shù)據(jù)塊總和(302)，所述個(gè)分區(qū)(350)中的一個(gè)包括固定分區(qū)，所述固定分區(qū)包括數(shù)據(jù)塊的已識(shí)別的、不包括所述查詢(xún)塊B_q的c個(gè)總和O；

從管理所述不可信存儲(chǔ)設(shè)備(150)的所述服務(wù)中檢索包括所述固定分區(qū)的所述個(gè)分區(qū)的所述加密數(shù)據(jù)塊總和(302)；以及

解密存儲(chǔ)在所述客戶(hù)端設(shè)備(120)的所述存儲(chǔ)器硬件(122)上的、已識(shí)別的數(shù)據(jù)塊的c個(gè)總和O，并從中減去所述加密數(shù)據(jù)塊總和(302)，以獲得所述查詢(xún)塊B_q；由所述數(shù)據(jù)處理硬件(124)確定查詢(xún)(q)的數(shù)量是否超過(guò)查詢(xún)閾值；以及

當(dāng)所述查詢(xún)(q)的數(shù)量超過(guò)所述查詢(xún)閾值時(shí)，由所述數(shù)據(jù)處理硬件(124)重新初始化所述客戶(hù)端狀態(tài)(250)。

2.根據(jù)權(quán)利要求1所述的方法(500)，其特征在于，執(zhí)行所述私有批量求和檢索指令(200)來(lái)計(jì)算數(shù)據(jù)塊的c個(gè)總和O包括：

將存儲(chǔ)在所述不可信存儲(chǔ)設(shè)備(150)上的每個(gè)數(shù)據(jù)塊(102)流式傳輸?shù)剿隹蛻?hù)端設(shè)備(120)，所述不可信存儲(chǔ)設(shè)備(150)存儲(chǔ)有n個(gè)數(shù)據(jù)塊；

將從所述不可信存儲(chǔ)設(shè)備(150)流式傳輸?shù)倪x定的數(shù)據(jù)塊(102)分配給數(shù)據(jù)塊的c個(gè)子集S中的對(duì)應(yīng)子集S；以及

通過(guò)對(duì)分配給所述對(duì)應(yīng)子集S的所述選定的數(shù)據(jù)塊(102)求和來(lái)計(jì)算數(shù)據(jù)塊的每個(gè)c個(gè)總和O。

3.根據(jù)權(quán)利要求1或2所述的方法(500)，其特征在于，執(zhí)行所述私有批量求和檢索指令(200)以計(jì)算所述數(shù)據(jù)塊的c個(gè)總和O包括，從所述不可信存儲(chǔ)設(shè)備(150)下載m個(gè)數(shù)據(jù)塊(102)以計(jì)算用于存儲(chǔ)在所述存儲(chǔ)器硬件(122)上的所述數(shù)據(jù)塊(102)的c個(gè)總和O。

4.根據(jù)權(quán)利要求3所述的方法(500)，其特征在于，由所述客戶(hù)端設(shè)備(120)下載的m個(gè)數(shù)據(jù)塊(102)的數(shù)量等于k個(gè)數(shù)據(jù)塊(102)的數(shù)量與c的總和的數(shù)量之間的乘積。

5.根據(jù)權(quán)利要求1-4中任一項(xiàng)所述的方法(500)，其特征在于，執(zhí)行所述私有批量求和檢索指令(200)以計(jì)算所述數(shù)據(jù)塊(102)的c個(gè)總和O包括：

將n個(gè)數(shù)據(jù)塊(102)的所述不可信存儲(chǔ)設(shè)備(150)劃分為k個(gè)桶(260)；以及

對(duì)于要計(jì)算的所述數(shù)據(jù)塊(102)的每一個(gè)c個(gè)總和O，從所述k個(gè)存儲(chǔ)桶(160)中的每一個(gè)中下載t個(gè)數(shù)據(jù)塊(102)，以計(jì)算用于存儲(chǔ)在所述存儲(chǔ)器硬件(122)上的數(shù)據(jù)塊(102)的對(duì)應(yīng)總和O。