[發(fā)明專利]基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢方法

有效

• 申請?zhí)枺?/td>: 201810142666.9
• 申請日: 2018-02-11
• 公開（公告）號: CN108363927B
• 公開（公告）日: 2021-08-27
• 發(fā)明（設(shè)計(jì)）人: 昌燕;張仕斌
• 申請（專利權(quán)）人: 成都信息工程大學(xué)
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62;G06F16/245
• 代理公司: 北京輕創(chuàng)知識產(chǎn)權(quán)代理有限公司 11212
• 代理人: 談杰

1.一種基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢方法，其特征在于，所述基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢方法包括以下步驟：

步驟一，數(shù)據(jù)庫擁有者Bob給用戶Alice發(fā)送一個(gè)量子序列；

步驟二，對每一個(gè)收到的粒子，Alice以概率η選擇用Z基測量所述粒子，或者以概率1-η選擇用X基測量所述粒子；

步驟三，Alice重新排列這些粒子的順序然后再把重新排列的這些粒子發(fā)送給Bob；同時(shí)，Alice告訴Bob重排順序之后的各位置上的粒子在步驟二所選用的測量基和測量結(jié)果；

步驟四，Bob用Alice告訴的基去測量Bob收到的每個(gè)粒子；通過比較Bob的測量結(jié)果和Alice公布的測量結(jié)果，Bob就知道Alice是否增加了η；如果Alice增加η，Bob終止協(xié)議；

步驟五，Bob公布步驟一中用X基制備的粒子的原始位置，并要求Alice公布這些粒子在順序重排后序列中的新位置；通過檢查這些粒子，Bob知道是否Alice在步驟三給Bob發(fā)送了偽態(tài)；如果，Alice在步驟三發(fā)送給Bob的粒子序列被判斷為偽態(tài)序列，那么協(xié)議也終止；

步驟六，Alice和Bob丟棄步驟五中Bob公布的X基制備的粒子；Alice和Bob保留剩下的粒子，并以剩下粒子在順序重排前的順序和Bob制備的原始狀態(tài)為依據(jù)生成原密鑰K_Raw；

步驟七，Alice和Bob執(zhí)行對原密鑰K_Raw的后處理操作；

若Alice只購買數(shù)據(jù)庫中的一條記錄，然而通過執(zhí)行步驟一～步驟六，Alice會得到遠(yuǎn)遠(yuǎn)多于1位的原密鑰；如果Alice只購買一條記錄，Alice只知道1位密鑰；

步驟八，Bob用自己的密鑰加密數(shù)據(jù)庫中的所有記錄，而Alice利用自己的密鑰解密購買的記錄。

2.如權(quán)利要求1所述的基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢方法，其特征在于，所述步驟一序列中的每個(gè)量子位隨機(jī)處于四種狀態(tài){|0，|1，|+，|-}中的一種，其中：

3.一種如權(quán)利要求1所述的基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢方法的基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢系統(tǒng)，其特征在于，所述基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢系統(tǒng)包括：

制備模塊，隨機(jī)制備量子態(tài)處于四種狀態(tài){|0，|1，|+，|-}中的一種，構(gòu)成量子序列，其中：隨機(jī)是指，制備|0，|1，|+，|-；

測量模塊，根據(jù)選定的基測量量子態(tài)，以判斷量子處于什么狀態(tài)；

順序重排模塊，隨機(jī)打亂原有序列的位置順序，形成新的序列；

竊聽檢測模塊，檢查Alice是否給Bob發(fā)送偽態(tài)序列，以及Alice是否按事先約定的概率選擇Z基和X基測量粒子。

4.一種計(jì)算機(jī)可讀存儲介質(zhì)，包括指令，當(dāng)其在計(jì)算機(jī)上運(yùn)行時(shí)，使得計(jì)算機(jī)執(zhí)行如權(quán)利要求1～2任意一項(xiàng)所述的基于順序重排更好用戶隱私性的量子數(shù)據(jù)庫隱私查詢方法。