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

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

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

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