[發(fā)明專利]一種云環(huán)境中安全的相似數(shù)據(jù)擁有證明方案

有效

• 申請?zhí)枺?/td>: 201810059859.8
• 申請日: 2018-01-22
• 公開（公告）號: CN108416221B
• 公開（公告）日: 2021-05-14
• 發(fā)明（設(shè)計）人: 姜濤;袁浩然;陳曉峰
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62;G06F16/953;H04L29/06
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種云環(huán)境中安全的相似數(shù)據(jù)擁有證明方法，其特征在于，所述云環(huán)境中安全的相似數(shù)據(jù)擁有證明方法計算出數(shù)據(jù)w'和數(shù)據(jù)w的實(shí)際距離；用戶C和云服務(wù)器S分別以密文數(shù)據(jù)c_w'和c_w作為輸入；如果用戶C聲稱擁有數(shù)據(jù)w'的標(biāo)簽t_w'與存儲在云服務(wù)器上的數(shù)據(jù)c_w的標(biāo)簽t_w相似，則用戶C需要向云服務(wù)器S證明dis(c_w',c_w)≤t，t是設(shè)置用于判斷數(shù)據(jù)是否相似的參數(shù)；dis_Ham(a,b)表示a和b的漢明距離；云服務(wù)器S僅獲得密文數(shù)據(jù)c_w'和c_w的漢明距離且不能獲得數(shù)據(jù)w'的任何信息，用戶C不能獲得數(shù)據(jù)w的任何信息；相似數(shù)據(jù)擁有證明定義為下面的兩方交互式協(xié)議：

FuzzyPow:[C:c_w'；S:c_w]→[C:⊥；S:dis_Ham(c_w,c_w')]。

2.如權(quán)利要求1所述的云環(huán)境中安全的相似數(shù)據(jù)擁有證明方法，其特征在于，所述云環(huán)境中安全的相似數(shù)據(jù)擁有證明方法通過統(tǒng)計的個數(shù)來計算漢明距離；用戶C和云服務(wù)器S分別擁有輸入串c_w'＝(c_w'[1],...,c_w'[|w'|])和串c_w＝(c_w[1],...,c_w[|w|])；用戶C作為發(fā)送者生成N個隨機(jī)數(shù)作為盲化因子并與云服務(wù)器S發(fā)起N個不經(jīng)意傳輸協(xié)議。

3.如權(quán)利要求1所述的云環(huán)境中安全的相似數(shù)據(jù)擁有證明方法，其特征在于，所述云環(huán)境中安全的相似數(shù)據(jù)擁有證明方法當(dāng)用戶C的輸入為0時，令不經(jīng)意傳輸?shù)妮敵鲋禐閞_i+c_w'[i]；當(dāng)用戶C的輸入為1時，令不經(jīng)意傳輸?shù)妮敵鲋禐槿绻鹀_w[i]＝0，那么有如果c_w[i]＝1，那么有云服務(wù)器S是N輪不經(jīng)意傳輸協(xié)議的接收者，輸入c_w＝(c_w[1],...,c_w[|w|])得到對于i＝1,...,N的值然后云服務(wù)器將所有的相加得到最后，用戶發(fā)送∑_r給云服務(wù)器S，云服務(wù)器S的最終輸出為dis_Ham(c_w',c_w)＝∑_t-∑_r；如果設(shè)置的最大漢明距離為t且dis_Ham(c_w',c_w)≤t，將得到數(shù)據(jù)c_w'和c_w是相似數(shù)據(jù)且用戶C的確擁有與云服務(wù)器存儲的數(shù)據(jù)c_w相似的數(shù)據(jù)c_w'。