【摘要】：近年來,隨著云存儲(chǔ)技術(shù)的日益普及,越來越多的用戶選擇將數(shù)據(jù)外包給云端。然而,作為一個(gè)第三方平臺(tái),云存儲(chǔ)服務(wù)提供商是不可完全信賴的。為了保證數(shù)據(jù)隱私,用戶選擇以密文的形式外包數(shù)據(jù),數(shù)據(jù)加密使得明文下的檢索技術(shù)在密文環(huán)境下不可運(yùn)用。因此可搜索加密技術(shù)便應(yīng)運(yùn)而生,其支持在密文上進(jìn)行關(guān)鍵詞檢索,實(shí)現(xiàn)高效數(shù)據(jù)利用的同時(shí)還能保護(hù)用戶的查詢隱私。早期可搜索加密技術(shù)多是基于單關(guān)鍵詞的,為了進(jìn)一步提高檢索的精確度,多關(guān)鍵詞密文排序檢索技術(shù)成為了學(xué)術(shù)界和產(chǎn)業(yè)界研究的熱點(diǎn)問題之一。已有的多關(guān)鍵詞密文排序檢索方案大多不支持?jǐn)?shù)據(jù)的動(dòng)態(tài)更新,少數(shù)支持動(dòng)態(tài)更新的方案在安全性或效率上尚有不足。另外,現(xiàn)有的加密數(shù)據(jù)檢索技術(shù)大多只支持關(guān)鍵詞的嚴(yán)格匹配或模糊匹配,忽略了關(guān)鍵詞之間的語義關(guān)系,這很可能會(huì)導(dǎo)致檢索結(jié)果的不全與不精確問題。針對(duì)以上不足,本文主要完成了如下兩方面的工作:1、提出了一個(gè)支持動(dòng)態(tài)更新的密文排序檢索方案。該方案以平衡二叉樹作為索引結(jié)構(gòu),支持并行檢索和數(shù)據(jù)的動(dòng)態(tài)更新,并且在動(dòng)態(tài)更新時(shí)實(shí)現(xiàn)了前向安全和后向安全。為了實(shí)現(xiàn)多關(guān)鍵詞排序檢索,通過向量空間模型和TF-IDF技術(shù)構(gòu)建文件索引向量和查詢向量。利用安全的k近鄰算法對(duì)文件索引向量和查詢向量進(jìn)行加密保證了數(shù)據(jù)的隱私性。2、在第一個(gè)工作的基礎(chǔ)上,將語義查詢技術(shù)引入,提出了一個(gè)同時(shí)支持語義檢索和數(shù)據(jù)動(dòng)態(tài)更新的多關(guān)鍵詞密文排序檢索方案。在該方案中,通過構(gòu)建語義關(guān)系圖實(shí)現(xiàn)了查詢關(guān)鍵詞的語義擴(kuò)展。性能分析表明該方案具有較高的檢索效率,安全性分析表明了該方案在已知密文模型下是安全的。
【學(xué)位授予單位】：中北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TP309.7;TP333
【圖文】：

關(guān)鍵詞間語義關(guān)系圖

通過收到的相關(guān)密鑰生成陷門，并把陷門和參數(shù)k(希望返回的文檔數(shù))發(fā)送給云服務(wù)器，利用解密密鑰對(duì)服務(wù)器返回的密文文檔進(jìn)行解密。圖3.1 多關(guān)鍵詞密文排序檢索方案的系統(tǒng)模型

文檔數(shù)m=6且關(guān)鍵字個(gè)數(shù)n=4的索引樹

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 李真;蔣瀚;趙明昊;;一個(gè)自主授權(quán)的多用戶可搜索加密方案[J];計(jì)算機(jī)研究與發(fā)展;2015年10期

2 沈志榮;薛巍;舒繼武;;可搜索加密機(jī)制研究與進(jìn)展[J];軟件學(xué)報(bào);2014年04期

3 吳吉義;沈千里;章劍林;沈忠華;平玲娣;;云計(jì)算:從云安全到可信云[J];計(jì)算機(jī)研究與發(fā)展;2011年S1期

4 馮登國;張敏;張妍;徐震;;云計(jì)算安全研究[J];軟件學(xué)報(bào);2011年01期

相關(guān)博士學(xué)位論文 前2條

1 李經(jīng)緯;云計(jì)算中數(shù)據(jù)外包安全的關(guān)鍵問題研究[D];南開大學(xué);2014年

2 姚瑤;互聯(lián)網(wǎng)跨域認(rèn)證關(guān)鍵技術(shù)研究[D];東北大學(xué);2012年

本文編號(hào)：2783446