[發(fā)明專利]一種保護隱私的群智感知真值發(fā)現(xiàn)方法

在審

• 申請?zhí)枺?/td>: 201810210588.1
• 申請日: 2018-03-14
• 公開（公告）號: CN108494760A
• 公開（公告）日: 2018-09-04
• 發(fā)明（設(shè)計）人: 田苗苗;陸雪;孫洪山;吳佩敏;徐嶸;程孝泗
• 申請（專利權(quán)）人: 安徽大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;H04L9/08
• 代理公司: 合肥興東知識產(chǎn)權(quán)代理有限公司 34148
• 代理人: 胡東升

1.一種保護隱私的群智感知真值發(fā)現(xiàn)方法，其特征在于，包括三個參與方：可信第三方TA、用戶和云服務(wù)器，所述方法包括以下步驟：

(1)系統(tǒng)初始化階段：可信第三方TA為云服務(wù)器和每個用戶分配私鑰；

(2)更新權(quán)重階段：云服務(wù)器首先生成一個初始化的真值，然后將該值發(fā)送給所有用戶，每個用戶收到后計算自己的觀測值與初始化真值的距離，然后用各自得私鑰將該距離加密傳送給云服務(wù)器，云服務(wù)器收到各個用戶的加密信息后，用自己的私鑰和安全求和方法得到所有用戶距離信息的和，然后將該信息發(fā)送給全體用戶，各用戶以此更新自己的權(quán)重；

(3)更新真值階段：每個用戶再次將自己更新后的權(quán)重以及權(quán)重與觀測值的乘積以同樣的加密方法加密后發(fā)送給云服務(wù)器，云服務(wù)器同樣通過安全求和方法計算出所有用戶權(quán)重的和以及權(quán)重與觀測值的乘積的和，進而更新真值；以及

(4)迭代階段：重復步驟(2)和(3)，各個用戶不斷更新自己的權(quán)重，云服務(wù)器不斷地更新目標真值，直到滿足收斂準則，然后云服務(wù)器輸出一個真值。

2.根據(jù)權(quán)利要求1所述的保護隱私的群智感知真值發(fā)現(xiàn)方法，其特征在于，所述系統(tǒng)初始化階段包括：

可信第三方TA為K個用戶生成Kc份任意且互不相同的秘密值s₁,...,s_Kc，然后將這些秘密值隨機分給K個用戶，每個用戶U_k得到一組秘密值S_k，可信第三方TA利用該組值為每個用戶生成私鑰并且為云服務(wù)器生成私鑰

其中，Δ是所有用戶上傳數(shù)據(jù)的最大值，S表示所有的秘密值集合，t代表生成秘鑰的初始時間，λ是一個安全參數(shù)，h:是一個哈希函數(shù)，f是從關(guān)鍵字s確定的偽隨機函數(shù)簇中隨機選擇的一個偽隨機函數(shù)，mod表示模運算。

3.根據(jù)權(quán)利要求1所述的保護隱私的群智感知真值發(fā)現(xiàn)方法，其特征在于，所述更新權(quán)重階段包括：

1)云服務(wù)器生成一個初始化真值x^*，然后將其發(fā)送給每個用戶；

2)每個用戶U_k計算自己的觀測值x^k和初始化真值x^*的距離d_k，其中，對于連續(xù)型實數(shù)數(shù)據(jù)x^k,x^*，d_k＝d(x^k,x^*)＝(x^k-x^*)²；對于離散型向量數(shù)據(jù)x^k,x^*，d_k＝d(x^k,x^*)＝(x^k-x^*)^T(x^k-x^*)；

3)每個用戶U_k根據(jù)自己的私鑰用公式c_k＝(d_k+p_k)mod N加密其距離后，將密文c_k發(fā)送到云服務(wù)器；

4)云服務(wù)器收到所有用戶的密文之和通過自己的私鑰得出所有用戶距離的總和然后將其發(fā)送給所有用戶；以及

5)每個用戶U_k根據(jù)公式更新自己的權(quán)重。

4.根據(jù)權(quán)利要求3所述的保護隱私的群智感知真值發(fā)現(xiàn)方法，其特征在于，所述更新權(quán)重階段包括：

1)每個用戶U_k通過與步驟S20的子步驟(3)相同的加密方式將自己的權(quán)重w_k和權(quán)重與觀測值的乘積w_kx^k分別加密后發(fā)送給云服務(wù)器；以及

2)云服務(wù)器通過與步驟S20的子步驟(4)相同的求和方法計算出所有用戶的權(quán)重和權(quán)重與觀測值的乘積的總和，然后通過公式更新目標真值。