本文關(guān)鍵詞：云存儲(chǔ)中的密文排序檢索技術(shù)研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著信息化技術(shù)的不斷發(fā)展,云計(jì)算技術(shù)的應(yīng)用也日益成熟。在云計(jì)算技術(shù)中,云存儲(chǔ)作為其核心部分,以其簡(jiǎn)便性和高效性,滿足了人們基本的存儲(chǔ)需求。然而在云存儲(chǔ)中,為了保護(hù)用戶隱私安全,用戶將文件發(fā)送給云服務(wù)器之前需要對(duì)文件進(jìn)行加密,這樣用戶對(duì)云服務(wù)器中密文數(shù)據(jù)的有效利用是云存儲(chǔ)面臨的一項(xiàng)嚴(yán)峻的挑戰(zhàn)。不同于明文檢索,密文檢索需要在保證檢索的效率的同時(shí)保證用戶隱私安全。盡管傳統(tǒng)的可搜索加密方案解決了用戶對(duì)于密文數(shù)據(jù)的關(guān)鍵詞檢索問(wèn)題,然而對(duì)于海量數(shù)據(jù)的云存儲(chǔ)系統(tǒng)來(lái)說(shuō),傳統(tǒng)可搜索加密方案的工作效率仍有待提高。因此,對(duì)于云存儲(chǔ)中的密文檢索,還有很多需要改進(jìn)的地方。本文分析了目前已有的幾種云存儲(chǔ)密文排序檢索方案,包括基于傳統(tǒng)對(duì)稱可搜索加密方案的RKSE(Ranked Keyword Search over Encrypted data)方案,實(shí)現(xiàn)了單關(guān)鍵詞的密文排序檢索,然而由于該方案需要對(duì)索引進(jìn)行線性掃描,效率不高;以二叉樹(shù)作為索引的結(jié)構(gòu)的MRSE(Multi-keyword Ranked Search over Encrypted data)方案引入了向量查詢的概念,使用索引向量和查詢向量的余弦值作為多個(gè)關(guān)鍵詞與文件的相似性指標(biāo),從而實(shí)現(xiàn)了多關(guān)鍵詞的密文排序查詢,然而,該方案僅支持多關(guān)鍵詞的并集查詢,并且對(duì)于索引的修改過(guò)于復(fù)雜,同時(shí)使用二叉樹(shù)作為索引檢索的效率也并不高。本文結(jié)合了已有密文檢索方案的優(yōu)勢(shì)和不足,設(shè)計(jì)了一個(gè)支持多關(guān)鍵詞密文排序檢索的云存儲(chǔ)系統(tǒng)。從安全性角度出發(fā),本文在系統(tǒng)模型中加入了一個(gè)代理服務(wù)器進(jìn)一步保證了用戶隱私安全;從檢索的效率出發(fā),本文提出了一個(gè)二叉樹(shù)嵌套于B+樹(shù)的雙樹(shù)索引結(jié)構(gòu),并通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了該索引結(jié)構(gòu)的高效性,在該結(jié)構(gòu)下對(duì)索引的建立、修改以及檢索操作效率均得到了較大的提升;同時(shí)使用TF×IDF準(zhǔn)則對(duì)文件進(jìn)行預(yù)排序,提升了密文排序檢索的效率。針對(duì)已有方案關(guān)鍵詞陷門(mén)函數(shù)計(jì)算不夠簡(jiǎn)便的問(wèn)題,本文使用關(guān)鍵詞的哈希值作為關(guān)鍵詞陷門(mén),在保證關(guān)鍵詞密文不易被破譯的同時(shí)簡(jiǎn)化了陷門(mén)函數(shù)的計(jì)算。本文提出的方案支持對(duì)不同邏輯關(guān)系的多個(gè)關(guān)鍵詞進(jìn)行密文排序檢索,同時(shí)減少了對(duì)檢索結(jié)果進(jìn)行排序的計(jì)算量,提高了檢索效率。
【關(guān)鍵詞】：云存儲(chǔ) 密文排序檢索 可搜索加密 索引結(jié)構(gòu)
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP333;TP309
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 縮略語(yǔ)對(duì)照表10-13
• 第一章 緒論13-17
• 1.1 研究背景和意義13-15
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀15-16
• 1.3 本文的主要工作16-17
• 第二章 相關(guān)知識(shí)17-27
• 2.1 密碼學(xué)知識(shí)簡(jiǎn)介17-20
• 2.1.1 對(duì)稱密碼體制17-18
• 2.1.2 公鑰加密體制18-20
• 2.2 可搜索加密簡(jiǎn)介20-25
• 2.2.1 對(duì)稱可搜索加密SSE20-23
• 2.2.2 非對(duì)稱可搜索加密PEKS23-25
• 2.3 本章小節(jié)25-27
• 第三章 云存儲(chǔ)中的密文檢索研究27-39
• 3.1 RKSE單關(guān)鍵詞排序檢索27-29
• 3.1.1 RKSE系統(tǒng)模型27-28
• 3.1.2 RKSE檢索方案28-29
• 3.1.3 方案分析29
• 3.2 MRSE多關(guān)鍵詞排序檢索29-33
• 3.2.1 MRSE檢索方案29-31
• 3.2.2 MRSE方案流程31-32
• 3.3.3 方案分析32-33
• 3.3 可進(jìn)行密文排序檢索的云文檔系統(tǒng)33-38
• 3.3.1 系統(tǒng)架構(gòu)33-35
• 3.3.2 安全模型35
• 3.3.3 系統(tǒng)設(shè)計(jì)目標(biāo)35-36
• 3.3.4 相關(guān)函數(shù)36-38
• 3.4 本章小節(jié)38-39
• 第四章 基于雙樹(shù)索引結(jié)構(gòu)的檢索方案39-55
• 4.1 二叉樹(shù)嵌套于B+樹(shù)的雙樹(shù)索引39-49
• 4.1.1 索引結(jié)構(gòu)39-41
• 4.1.2 索引的創(chuàng)建與修改41-46
• 4.1.3 索引結(jié)構(gòu)分析46-49
• 4.2 檢索過(guò)程49-52
• 4.2.1 文件上傳49-50
• 4.2.2 密文檢索50-51
• 4.2.3 方案分析51-52
• 4.3 多關(guān)鍵詞排序查詢52-54
• 4.3.1 方案介紹52-54
• 4.3.2 方案分析54
• 4.4 本章小節(jié)54-55
• 第五章 總結(jié)與展望55-57
• 5.1 論文工作總結(jié)55
• 5.2 展望55-57
• 參考文獻(xiàn)57-61
• 致謝61-63
• 作者簡(jiǎn)介63-64

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 陳紅艷;;淺談索引的使用[J];科技資訊;2007年16期

2 馮亞麗;丁良奎;劉永江;王興兆;;多格式海量數(shù)據(jù)統(tǒng)一存取的索引結(jié)構(gòu)[J];計(jì)算機(jī)應(yīng)用研究;2013年06期

3 黃恩祝;;索引系統(tǒng)結(jié)構(gòu)的三個(gè)重要規(guī)律[J];圖書(shū)館學(xué)通訊;1988年01期

4 楊燁;;SQL Server索引性能分析[J];武漢船舶職業(yè)技術(shù)學(xué)院學(xué)報(bào);2008年02期

5 劉鳳晨;黃河;劉慶文;丁永生;;隨機(jī)跳躍索引:一種支持隨機(jī)插入的可信賴索引[J];計(jì)算機(jī)學(xué)報(bào);2009年05期

6 田宏武;王成;喬曉軍;;一種基于索引結(jié)構(gòu)的多語(yǔ)言界面實(shí)現(xiàn)方法[J];微計(jì)算機(jī)信息;2010年05期

7 羅彬;基于MS SQL Server的索引研究與應(yīng)用[J];大連民族學(xué)院學(xué)報(bào);2001年03期

8 祝曉坤,賈永紅;基于多層索引結(jié)構(gòu)的聯(lián)合熵算法研究[J];測(cè)繪信息與工程;2005年05期

9 章德斌;曹麗君;梁永欣;張忠平;;支持k近鄰查詢的X*樹(shù)索引結(jié)構(gòu)[J];計(jì)算機(jī)工程與應(yīng)用;2011年05期

10 陳瀟;;SQL Server中索引的建立與分析[J];科技信息;2012年36期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 汪衛(wèi);王勇;王宇君;施伯樂(lè);;一維動(dòng)態(tài)區(qū)間索引結(jié)構(gòu)[A];數(shù)據(jù)庫(kù)研究進(jìn)展97——第十四屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（上）[C];1997年

2 曹奎;馮玉才;袁芳;;一種支持基于內(nèi)容的圖像檢索的多維索引結(jié)構(gòu)[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

3 劉顯敏;李建中;王宏志;劉雨洋;駱吉洲;;SAJ:以最小化空間代價(jià)為目標(biāo)的F&B索引構(gòu)建算法[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

4 肖偉器;馮玉才;;數(shù)據(jù)庫(kù)索引結(jié)構(gòu)的測(cè)試技術(shù)[A];第十一屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1993年

5 謝閩峰;汪衛(wèi);施伯樂(lè);;集合索引結(jié)構(gòu)及其聯(lián)接操作[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

6 張s

本文編號(hào)：386407