可驗(yàn)證模式串匹配,即用戶能通過(guò)不可信云服務(wù)器上的外包文本數(shù)據(jù)獲得可驗(yàn)證的模式串匹配結(jié)果。對(duì)應(yīng)的驗(yàn)證問(wèn)題是很多以安全性為主的大數(shù)據(jù)應(yīng)用的基本問(wèn)題,特別是外包到云服務(wù)器的以模式串匹配為基礎(chǔ)服務(wù)的應(yīng)用,如大數(shù)據(jù)庫(kù)查詢,人類基因數(shù)據(jù)搜索和文本檢索等,驗(yàn)證問(wèn)題尤為重要。但是,當(dāng)前已有的可驗(yàn)證方案在性能方面仍有優(yōu)化空間,同時(shí)也不支持高效的數(shù)據(jù)更新。為此,我們展開研究,設(shè)計(jì)方案以優(yōu)化性能并解決數(shù)據(jù)更新的效率問(wèn)題。以下兩點(diǎn)是我們研究工作的主要貢獻(xiàn)。首先,我們提出了一種基于哈希函數(shù)的可驗(yàn)證模式串匹配方案,相比當(dāng)前最優(yōu)方案,該方案的性能提高顯著。我們基于有序集合累加器和后綴數(shù)組為模式串匹配設(shè)計(jì)了一種新的可驗(yàn)證數(shù)據(jù)結(jié)構(gòu),只涉及簡(jiǎn)單高效的哈希計(jì)算,使得性能提高顯著。另外,該方案支持模式串多匹配驗(yàn)證,更加適應(yīng)實(shí)際應(yīng)用需求。同時(shí)該方案也支持公開驗(yàn)證,無(wú)須用戶存儲(chǔ)密鑰數(shù)據(jù)。最后,仿真實(shí)驗(yàn)結(jié)果證實(shí)了該方案的實(shí)際性能優(yōu)于當(dāng)前最優(yōu)方案。其次,我們提出了一種動(dòng)態(tài)可驗(yàn)證模式串匹配方案,以支持高效的數(shù)據(jù)更新。我們通過(guò)隨機(jī)數(shù)綁定字符機(jī)制切斷文本字符間的位置聯(lián)系,將連續(xù)型文本數(shù)據(jù)轉(zhuǎn)換為離散型集合數(shù)據(jù),以實(shí)現(xiàn)高效的數(shù)據(jù)更新,并將驗(yàn)證... 

【文章來(lái)源】：深圳大學(xué)廣東省

【文章頁(yè)數(shù)】：76 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

數(shù)據(jù)塊集合={,,,}構(gòu)建Merkle哈希樹

= ∏∈批量更新操作：同時(shí)插入多個(gè)元素 和刪除多個(gè)元素 。定義 為插入積， 為刪除元素的乘積，集合更新為 = ∪ ，更新對(duì)應(yīng)累= ( ( ))，并計(jì)算輔助累加值 =( 對(duì)于每個(gè)元素 ∈ ，計(jì)算新見證值：= ( )∏∈=∏∈ ∪而對(duì)于未刪除的成員元素 ∪ ，先求解 , 使得 + = 其見證值：= ( ) ( ) = ( ) ( )= ( )= , = ∏∈ ∪ 模式串匹配外包模型


本文編號(hào)：2938172