【摘要】：隨著信息時(shí)代的發(fā)展,人們需要處理的數(shù)據(jù)量急速膨脹。很多人已無(wú)法在本地存儲(chǔ)這些海量數(shù)據(jù),轉(zhuǎn)而選擇云存儲(chǔ)的方式,即先把數(shù)據(jù)存儲(chǔ)到云上,待需要時(shí)再搜索云上的數(shù)據(jù)。云存儲(chǔ)減輕了數(shù)據(jù)擁有者的數(shù)據(jù)存儲(chǔ)負(fù)擔(dān),且能為各數(shù)據(jù)用戶(hù)提供高效的遠(yuǎn)程數(shù)據(jù)庫(kù)服務(wù)。但云上外包數(shù)據(jù)庫(kù)也存在一些安全問(wèn)題,如存儲(chǔ)數(shù)據(jù)的保密性和完整性及搜索結(jié)果的完整性問(wèn)題等,這些問(wèn)題已成為云計(jì)算安全的研究熱點(diǎn)。為了實(shí)現(xiàn)外包數(shù)據(jù)的保密性,人們選擇先將數(shù)據(jù)加密后再上傳到云上。為了實(shí)現(xiàn)密文數(shù)據(jù)的搜索功能,學(xué)者們提出了多種可搜索加密方案。為了驗(yàn)證得到的搜索結(jié)果是否完整,學(xué)者們提出了多種可驗(yàn)證搜索方案。這些方案在不同程度上解決了數(shù)據(jù)的外包存儲(chǔ)問(wèn)題。數(shù)據(jù)可分為批量數(shù)據(jù)和流式數(shù)據(jù)兩種類(lèi)型,不同的數(shù)據(jù)類(lèi)型對(duì)應(yīng)于不同的外包存儲(chǔ)方案。本文分別研究?jī)煞N數(shù)據(jù)類(lèi)型下的外包存儲(chǔ)方案,并給出我們所做的工作。針對(duì)批量數(shù)據(jù)的外包存儲(chǔ),給出了兩個(gè)具有數(shù)據(jù)保密性的云上外包數(shù)據(jù)庫(kù)模型,可以驗(yàn)證查詢(xún)完整性,并能有效地保護(hù)數(shù)據(jù)搜索者的搜索隱私。這兩個(gè)數(shù)據(jù)庫(kù)模型支持單屬性等值選擇操作及與其投影的復(fù)合操作,支持?jǐn)?shù)據(jù)的添加與刪除。與已有的此類(lèi)方案相比,在計(jì)算量相當(dāng)?shù)那疤嵯?具有較高的安全性和較多的功能。針對(duì)流式數(shù)據(jù)的外包存儲(chǔ),提出了一種基于最小動(dòng)態(tài)變色龍認(rèn)證樹(shù)的可驗(yàn)證數(shù)據(jù)流方案。方案中數(shù)據(jù)源可以向外包數(shù)據(jù)庫(kù)添加任意個(gè)數(shù)的流式數(shù)據(jù)并對(duì)其修改,數(shù)據(jù)搜索者可以查詢(xún)并驗(yàn)證外包的流式數(shù)據(jù)。與其他類(lèi)似方案相比,方案總的計(jì)算代價(jià)和存儲(chǔ)代價(jià)較小。與其他認(rèn)證樹(shù)相比,最小動(dòng)態(tài)變色龍認(rèn)證樹(shù)在流式數(shù)據(jù)插入、驗(yàn)證、修改操作中的計(jì)算代價(jià)較小。所提出的方案及認(rèn)證樹(shù)滿(mǎn)足相應(yīng)的安全性要求。最后,本文對(duì)所做工作進(jìn)行了總結(jié),并提出了下一步的研究工作。
【圖文】：

集合Ｓ中的元素少ＯｅＳ），只需在已有的ＩＢＦ的基礎(chǔ)上，，對(duì)兩表計(jì)數(shù)層相應(yīng)位置逡逑的細(xì)胞值減１，元素和層相應(yīng)位置的細(xì)胞值減７，哈希和層相應(yīng)位置的細(xì)胞值減逡逑茗0）。設(shè)Ａ：邋＝邋３，ｗ邋＝邋４，則向ＩＢＦ中添加ｘ和刪除少的操作如圖２．１所示。逡逑＋ｉ邐＋ｉ逡逑＋ｉ邋—邋１邐－１邋￣邋１邐汁數(shù)層邐＿邋１邐＋１邐＿邋ｊ逡逑＋尤邋－ｙ邋－ｙ邋－ｙ邋元素和層邐＋ｘ邐－邋ｖ逡逑￣￣７＋徹邐八《…邐＋洲逡逑＋洲Ｄ邋＿辦）＿辦）邐１，１‘希和層邐－辦）＋|巍歟╁義媳恚洛偽恚緬義賢跡玻卞澹桑攏頻母虜僮麇義希疲椋紓玻卞澹裕瑁邋澹酰穡洌幔簦邋澹錚穡澹潁幔簦椋錚睿簀澹錚駑澹桑攏棋義賢ǔ�，倠傞Ｆ通过元素枚举绕A玫皆兀�，紶可n

本文編號(hào)：2688632