[發(fā)明專利]一種垂直分布數(shù)據(jù)集上的隱私保護skyline查詢方法

在審

• 申請?zhí)枺?/td>: 201711381091.8
• 申請日: 2017-12-20
• 公開（公告）號: CN107967431A
• 公開（公告）日: 2018-04-27
• 發(fā)明（設(shè)計）人: 吳吉斌;朱友文;王箭
• 申請（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60
• 代理公司: 南京經(jīng)緯專利商標代理有限公司32200
• 代理人: 曹蕓

1.一種垂直分布數(shù)據(jù)集上的隱私保護skyline查詢方法，其特征在于，包括如下步驟：

（1）服務(wù)器對其內(nèi)部數(shù)據(jù)進行預(yù)處理，按照維度和大小生成序列；

（2）服務(wù)器從序列前端返回數(shù)據(jù)點ID，終端將需要比較維度和大小的兩個數(shù)據(jù)點ID發(fā)送到服務(wù)器；服務(wù)器將兩數(shù)據(jù)點維度和的差通過加密形式發(fā)送到終端；

（3）終端比較服務(wù)器返回的數(shù)據(jù)大小并確定是否更新錨點；

（4）重復(fù)執(zhí)行步驟（2）和（3）直至所有服務(wù)器的序列前端為當前錨點；

（5）服務(wù)器返回所有不被錨點支配的數(shù)據(jù)點的ID，終端在這些數(shù)據(jù)上進行skyline計算；

（6）終端將需要確定支配關(guān)系的兩個數(shù)據(jù)點ID發(fā)送到服務(wù)器，服務(wù)器將兩數(shù)據(jù)點的支配結(jié)果通過加密方式返回，終端根據(jù)支配關(guān)系篩選出skyline點。

2.根據(jù)權(quán)利要求1所述的一種垂直分布數(shù)據(jù)集上的隱私保護skyline查詢方法，其特征在于所述錨點是指相對優(yōu)秀的點，該點支配較多的數(shù)據(jù)點，清除各維度比錨點差的數(shù)據(jù)點，減少skyline計算時的數(shù)據(jù)總量。

3.根據(jù)權(quán)利要求1所述的一種垂直分布數(shù)據(jù)集上的隱私保護skyline查詢方法，其特征在于步驟（2）中所述服務(wù)器將兩數(shù)據(jù)點維度和的差通過加密形式發(fā)送到終端，包括多個服務(wù)器與一個查詢端，服務(wù)器與服務(wù)器間的數(shù)據(jù)交互和服務(wù)器與查詢端的數(shù)據(jù)交互均以密文形式發(fā)送。

4.根據(jù)權(quán)利要求3所述的一種垂直分布數(shù)據(jù)集上的隱私保護skyline查詢方法，其特征在于，步驟（2）中所述服務(wù)器將兩數(shù)據(jù)點維度和的差通過加密形式發(fā)送到終端，具體過程如下：

服務(wù)器生成正隨機數(shù)多項式r₁+r₂+…+r_n與要傳輸數(shù)據(jù)多項式x₁+x₂+…+x_n相乘，以多項式兩個多形式乘積的形式傳輸，實現(xiàn)數(shù)據(jù)傳輸過程中的數(shù)據(jù)安全。

5.根據(jù)權(quán)利要求1所述的一種垂直分布數(shù)據(jù)集上的隱私保護skyline查詢方法，其特征在于，所述服務(wù)器的數(shù)量為2或3或4或9。