移動云環(huán)境中輕量級加密范圍查詢方法研究
發(fā)布時間:2021-01-30 10:09
移動云計算的快速發(fā)展使得移動用戶能夠便捷地利用云服務(wù)器實現(xiàn)數(shù)據(jù)共享。加密后的數(shù)據(jù)對數(shù)據(jù)用戶來說,會帶來查詢的不便和更多的計算和通信開銷。特別是移動云環(huán)境下,移動設(shè)備計算、通信和存儲資源有限,因此需要提供輕量級的查詢方案。本文圍繞移動云環(huán)境下的安全范圍查詢進(jìn)行了輕量級方案的研究,主要工作內(nèi)容包括以下兩個方面:(1)為了保護(hù)數(shù)據(jù)和查詢的隱私,本文基于線性代數(shù)運算的加密方法提出一種輕量級的加密查詢方案。該方案利用向量和矩陣的相關(guān)計算,使得云服務(wù)器能夠在不知道真實數(shù)據(jù)和查詢的情況下,完成對密文數(shù)據(jù)和密文查詢的比較計算,從而實現(xiàn)安全的范圍查詢。此外,本文對于加密方案的復(fù)雜度和安全性均進(jìn)行了詳細(xì)地分析,并在真實數(shù)據(jù)集上分別對一維數(shù)據(jù)和二維數(shù)據(jù)展開了大量實驗,分析和實驗結(jié)果驗證了本方案的高效性和適用性。(2)為了驗證查詢結(jié)果的完整性,本文提出了一種向量鄰域鏈技術(shù),該驗證技術(shù)利用加密過程中的冗余信息作為驗證信息,從而降低了查詢結(jié)果完整性驗證的開銷。其次,為了提高查詢效率,本文對密文數(shù)據(jù)構(gòu)建了索引樹。索引樹包含了所有的數(shù)據(jù)項以及驗證信息,因而數(shù)據(jù)擁有者只需要上傳密文索引樹給云服務(wù)器,而無須額外再上傳加密...
【文章來源】:湖南大學(xué)湖南省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:56 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 可搜索加密方案的研究現(xiàn)狀
1.2.2 查詢結(jié)果完整性驗證技術(shù)的研究現(xiàn)狀
1.2.3 輕量級移動計算技術(shù)的研究現(xiàn)狀
1.3 本文研究內(nèi)容
1.4 本文組織結(jié)構(gòu)
第2章 基本理論及相關(guān)技術(shù)
2.1 移動云計算模型
2.2 移動云計算中的隱私保護(hù)
2.2.1 保序函數(shù)
2.2.2 同態(tài)加密
2.3 數(shù)據(jù)索引
2.4 查詢結(jié)果完整性的基本概念
2.5 查詢結(jié)果完整性驗證技術(shù)
2.6 本章小結(jié)
第3章 輕量級的隱私保護(hù)協(xié)議
3.1 問題描述
3.1.1 系統(tǒng)模型
3.1.2 安全模型
3.1.3 設(shè)計目標(biāo)
3.2 對一維數(shù)據(jù)的隱私保護(hù)協(xié)議
3.2.1 向量化操作
3.2.2 矩陣相乘運算
3.3 對多維數(shù)據(jù)的隱私保護(hù)協(xié)議
3.4 分析
3.4.1 復(fù)雜度分析
3.4.2 安全性分析
3.5 實驗結(jié)果與分析
3.5.1 參數(shù)說明
3.5.2 對一維數(shù)據(jù)集的評估
3.5.3 對二維數(shù)據(jù)集的評估
3.6 本章小結(jié)
第4章 輕量級的完整性驗證協(xié)議
4.1 一維數(shù)據(jù)的索引構(gòu)建
4.2 一維數(shù)據(jù)的查詢處理
4.3 一維數(shù)據(jù)的完整性驗證
4.4 多維數(shù)據(jù)的索引構(gòu)建和查詢處理
4.5 多維數(shù)據(jù)的完整性驗證
4.6 完整性分析
4.7 實驗結(jié)果
4.7.1 對一維數(shù)據(jù)集的評估
4.7.2 對二維數(shù)據(jù)集的評估
4.7.3 完整性驗證開銷
4.7.4 對比實驗
4.8 本章小結(jié)
結(jié)論
參考文獻(xiàn)
致謝
附錄A 發(fā)表論文和參加科研情況說明
【參考文獻(xiàn)】:
期刊論文
[1]移動云計算研究進(jìn)展與趨勢[J]. 崔勇,宋健,繆蔥蔥,唐俊. 計算機(jī)學(xué)報. 2017(02)
[2]兩層傳感器網(wǎng)絡(luò)中隱私與完整性保護(hù)的范圍查詢協(xié)議[J]. 李睿,林亞平,易葉青,胡玉鵬. 計算機(jī)學(xué)報. 2013(06)
[3]云計算研究現(xiàn)狀綜述[J]. 李喬,鄭嘯. 計算機(jī)科學(xué). 2011(04)
[4]云計算研究進(jìn)展綜述[J]. 張建勛,古志民,鄭超. 計算機(jī)應(yīng)用研究. 2010(02)
[5]布魯姆過濾器查詢算法[J]. 謝鯤,文吉剛,張大方,謝高崗. 軟件學(xué)報. 2009(01)
本文編號:3008714
【文章來源】:湖南大學(xué)湖南省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:56 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 可搜索加密方案的研究現(xiàn)狀
1.2.2 查詢結(jié)果完整性驗證技術(shù)的研究現(xiàn)狀
1.2.3 輕量級移動計算技術(shù)的研究現(xiàn)狀
1.3 本文研究內(nèi)容
1.4 本文組織結(jié)構(gòu)
第2章 基本理論及相關(guān)技術(shù)
2.1 移動云計算模型
2.2 移動云計算中的隱私保護(hù)
2.2.1 保序函數(shù)
2.2.2 同態(tài)加密
2.3 數(shù)據(jù)索引
2.4 查詢結(jié)果完整性的基本概念
2.5 查詢結(jié)果完整性驗證技術(shù)
2.6 本章小結(jié)
第3章 輕量級的隱私保護(hù)協(xié)議
3.1 問題描述
3.1.1 系統(tǒng)模型
3.1.2 安全模型
3.1.3 設(shè)計目標(biāo)
3.2 對一維數(shù)據(jù)的隱私保護(hù)協(xié)議
3.2.1 向量化操作
3.2.2 矩陣相乘運算
3.3 對多維數(shù)據(jù)的隱私保護(hù)協(xié)議
3.4 分析
3.4.1 復(fù)雜度分析
3.4.2 安全性分析
3.5 實驗結(jié)果與分析
3.5.1 參數(shù)說明
3.5.2 對一維數(shù)據(jù)集的評估
3.5.3 對二維數(shù)據(jù)集的評估
3.6 本章小結(jié)
第4章 輕量級的完整性驗證協(xié)議
4.1 一維數(shù)據(jù)的索引構(gòu)建
4.2 一維數(shù)據(jù)的查詢處理
4.3 一維數(shù)據(jù)的完整性驗證
4.4 多維數(shù)據(jù)的索引構(gòu)建和查詢處理
4.5 多維數(shù)據(jù)的完整性驗證
4.6 完整性分析
4.7 實驗結(jié)果
4.7.1 對一維數(shù)據(jù)集的評估
4.7.2 對二維數(shù)據(jù)集的評估
4.7.3 完整性驗證開銷
4.7.4 對比實驗
4.8 本章小結(jié)
結(jié)論
參考文獻(xiàn)
致謝
附錄A 發(fā)表論文和參加科研情況說明
【參考文獻(xiàn)】:
期刊論文
[1]移動云計算研究進(jìn)展與趨勢[J]. 崔勇,宋健,繆蔥蔥,唐俊. 計算機(jī)學(xué)報. 2017(02)
[2]兩層傳感器網(wǎng)絡(luò)中隱私與完整性保護(hù)的范圍查詢協(xié)議[J]. 李睿,林亞平,易葉青,胡玉鵬. 計算機(jī)學(xué)報. 2013(06)
[3]云計算研究現(xiàn)狀綜述[J]. 李喬,鄭嘯. 計算機(jī)科學(xué). 2011(04)
[4]云計算研究進(jìn)展綜述[J]. 張建勛,古志民,鄭超. 計算機(jī)應(yīng)用研究. 2010(02)
[5]布魯姆過濾器查詢算法[J]. 謝鯤,文吉剛,張大方,謝高崗. 軟件學(xué)報. 2009(01)
本文編號:3008714
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3008714.html
最近更新
教材專著