[發(fā)明專(zhuān)利]一種基于動(dòng)態(tài)Bloom Filter的文件所有權(quán)證明方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810660485.5
• 申請(qǐng)日: 2018-06-25
• 公開(kāi)（公告）號(hào): CN109150537B
• 公開(kāi)（公告）日: 2021-08-17
• 發(fā)明（設(shè)計(jì)）人: 柳毅;王平雁;凌捷;歐毓毅;羅玉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類(lèi)號(hào): H04L9/32
• 分類(lèi)號(hào): H04L9/32;H04L29/08;G06F21/62
• 代理公司: 廣東廣信君達(dá)律師事務(wù)所 44329
• 代理人: 杜鵬飛;楊曉松

1.一種基于動(dòng)態(tài)Bloom Filter的文件所有權(quán)證明方法，其特征在于，包括下述步驟：

S1，用戶(hù)計(jì)算待上傳文件F的摘要h_f并上傳至服務(wù)器；

S2，服務(wù)器檢查是否存在重復(fù)，若存在重復(fù)，則對(duì)用戶(hù)發(fā)起驗(yàn)證挑戰(zhàn)，并轉(zhuǎn)到S3挑戰(zhàn)階段；否則，要求用戶(hù)上傳文件，并轉(zhuǎn)到S4上傳階段；

S3，挑戰(zhàn)階段：

S3.1，服務(wù)器將數(shù)據(jù)塊劃分參數(shù)p與隨機(jī)選擇的J個(gè)數(shù)據(jù)塊索引發(fā)送給用戶(hù)；

S3.2，用戶(hù)根據(jù)數(shù)據(jù)塊劃分參數(shù)p將文件劃分為n個(gè)數(shù)據(jù)塊{B_i}，1≤i≤n，計(jì)算n個(gè)數(shù)據(jù)塊中對(duì)應(yīng)的J個(gè)數(shù)據(jù)塊的標(biāo)簽{token_j}并將其返回服務(wù)器；

S3.3，服務(wù)器將token值作為seed初始化偽隨機(jī)函數(shù)并產(chǎn)生相應(yīng)的數(shù)據(jù)塊索引，BloomFilter通過(guò)計(jì)算k個(gè)哈希函數(shù){H₁，H₂，…，H_k}的映射值來(lái)驗(yàn)證該索引值是否在集合里；若Bloom Filter中映射的比特位全為1，則表示用戶(hù)通過(guò)驗(yàn)證，獲得文件權(quán)限；否則，用戶(hù)挑戰(zhàn)失敗；

S4，上傳階段：

S4.1，用戶(hù)將待上傳文件的大小發(fā)送到服務(wù)器，服務(wù)器根據(jù)文件大小返回?cái)?shù)據(jù)塊劃分參數(shù)p；

S4.2，用戶(hù)計(jì)算文件摘要h_f，根據(jù)數(shù)據(jù)塊劃分參數(shù)p將文件劃分為n個(gè)數(shù)據(jù)塊{B_i}，1≤i≤n，計(jì)算數(shù)據(jù)塊的標(biāo)簽得{token_i}，最后用戶(hù)將{token_i}、{B_i}和h_f上傳到服務(wù)器；

S4.3，服務(wù)器創(chuàng)建一個(gè)動(dòng)態(tài)Bloom Filter，服務(wù)器將token值作為seed初始化偽隨機(jī)函數(shù)并產(chǎn)生相應(yīng)的數(shù)據(jù)塊索引，插入到Bloom Filter，將映射的比特位都置為1；檢測(cè)BloomFilter的狀態(tài)是否為active或者full，若為full，則在DBF中創(chuàng)建一個(gè)新的SBF，使得誤判率在可控范圍。