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