云存蓄中多層次索引可搜索加密的研究與實(shí)現(xiàn).pdf

1、云服務(wù)提供了便捷、高效的訪問與管理。隨著云計(jì)算的快速發(fā)展，越來越多的企業(yè)與用戶將他們的數(shù)據(jù)存儲(chǔ)到云中。安全與隱私問題是云存儲(chǔ)服務(wù)中一個(gè)重要的問題，阻礙了云計(jì)算的廣泛應(yīng)用。為了保護(hù)自己的數(shù)據(jù)，數(shù)據(jù)擁有者選擇將重要數(shù)據(jù)傳輸?shù)皆品?wù)器上之前進(jìn)行加密。但是如何使用加密的數(shù)據(jù)成為了一個(gè)挑戰(zhàn)，為此出現(xiàn)了可搜索加密技術(shù)?？伤阉骷用苁侵冈诩用艿臄?shù)據(jù)上進(jìn)行查找的一種技術(shù)，只返回與查詢相關(guān)的一部分?jǐn)?shù)據(jù)，而無需下載全部數(shù)據(jù)，可以顯著的降低開銷。
　　本

2、文以可搜索加密中的數(shù)據(jù)庫模型為基礎(chǔ)，以多維數(shù)據(jù)范圍查詢出發(fā)點(diǎn)，提出了兩個(gè)方案來分別解決可搜索加密中的兩個(gè)問題：第一個(gè)問題是如何建立一個(gè)高效的索引來執(zhí)行可搜索加密，第二個(gè)問題是如何驗(yàn)證服務(wù)器是否返回了正確的結(jié)果。本文的主要貢獻(xiàn)和創(chuàng)新如下：
　?。?）首先針對(duì)可搜索加密中多維數(shù)據(jù)的查詢問題，提出一種基于BSS樹的可搜索加密方案。該方案使用基于坐標(biāo)系的數(shù)據(jù)劃分方式，將包含所有數(shù)據(jù)的坐標(biāo)矩形區(qū)域劃分成多個(gè)小區(qū)域，并生成二進(jìn)制序列用來建立索

3、引。在查詢時(shí)，用戶依據(jù)劃分規(guī)則生成陷門，然后交給服務(wù)器進(jìn)行查詢。本方案中的索引是基于二叉樹的一種樹形結(jié)構(gòu)，能夠顯著的提高查詢效率。同時(shí)本方案能夠有效的減少用戶的存儲(chǔ)開銷，這對(duì)于那些擁有較低計(jì)算性能和存儲(chǔ)空間的硬件設(shè)備非常適用。此外，本方案支持?jǐn)?shù)據(jù)的動(dòng)態(tài)更新并可以在并行算法模型下進(jìn)行操作。在服務(wù)器端，我們通過加密數(shù)據(jù)和加密索引來保證數(shù)據(jù)的安全。
　　（2）在第一個(gè)方案的基礎(chǔ)上，提出可搜索加密中的可驗(yàn)證問題?？沈?yàn)證是近年來比較重要的研