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

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

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

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

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

6 田宏武;王成;喬曉軍;;一種基于索引結構的多語言界面實現方法[J];微計算機信息;2010年05期

7 羅彬;基于MS SQL Server的索引研究與應用[J];大連民族學院學報;2001年03期

8 祝曉坤,賈永紅;基于多層索引結構的聯合熵算法研究[J];測繪信息與工程;2005年05期

9 章德斌;曹麗君;梁永欣;張忠平;;支持k近鄰查詢的X*樹索引結構[J];計算機工程與應用;2011年05期

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

中國重要會議論文全文數據庫 前10條

1 汪衛(wèi);王勇;王宇君;施伯樂;;一維動態(tài)區(qū)間索引結構[A];數據庫研究進展97——第十四屆全國數據庫學術會議論文集（上）[C];1997年

2 曹奎;馮玉才;袁芳;;一種支持基于內容的圖像檢索的多維索引結構[A];第十八屆全國數據庫學術會議論文集（研究報告篇）[C];2001年

3 劉顯敏;李建中;王宏志;劉雨洋;駱吉洲;;SAJ:以最小化空間代價為目標的F&B索引構建算法[A];第二十三屆中國數據庫學術會議論文集（研究報告篇）[C];2006年

4 肖偉器;馮玉才;;數據庫索引結構的測試技術[A];第十一屆全國數據庫學術會議論文集[C];1993年

5 謝閩峰;汪衛(wèi);施伯樂;;集合索引結構及其聯接操作[A];第二十屆全國數據庫學術會議論文集（技術報告篇）[C];2003年

6 張s

本文編號：386407