支持多關鍵詞查詢的公鑰加密方案研究.pdf

1、隨著信息的膨脹和云計算技術的發(fā)展，越來越多的人需要把數(shù)據(jù)存放在擁有大存儲量的服務器上。為了保護敏感信息，通常會將私有數(shù)據(jù)加密后再存儲到服務器上。這將會帶來另一個難題，即在不泄露數(shù)據(jù)信息的情況下，如何對加密數(shù)據(jù)進行高效地關鍵詞查詢，從而使得支持關鍵詞查詢的公鑰加密方案成為了研究熱點?，F(xiàn)有研究主要集中在兩個方面：第一，構造查詢功能更豐富的方案，比如支持析取關鍵詞查詢，布爾查詢，以及范圍查詢等等；第二，對已有的方案進行改進，使得該方案更高效更

2、安全。然而現(xiàn)有研究在功能、效率和安全上仍有待改進，為此，本文的研究重點就是如何構造查詢功能更強且效率更優(yōu)的公鑰加密方案，取得了以下研究成果：
　?。?）利用一元n次方程根與系數(shù)的關系，設計了一種將索引詞集合與查詢詞集合轉化成正交向量集合的方法，該方法構造出的向量蘊含了關鍵詞信息?；谏鲜鱿蛄考弦约半p線性配對函數(shù)工具，構造了一個支持析取關鍵詞查詢的公鑰加密方案。相比于現(xiàn)有的同類方案，提出的方案在時間和空間復雜度上更優(yōu)。此外，根據(jù)選

3、擇關鍵詞攻擊下的不可區(qū)分性（IND-CKA）安全概念，提出了一個叫做0-安全的安全性定義，并證明了提出的方案在0-安全定義下是安全的。
　　（2）不少應用所涉及的查詢關鍵詞的數(shù)量是有限的，基于該應用背景，設計了一個將索引關鍵詞集和查詢關鍵詞集分別轉化成長度為N的“0-1”字符串的通用方法，其中N為所有可用查詢關鍵詞的個數(shù)。利用該方法和支持內(nèi)積的謂詞加密方案，提出了一個可同時支持析取和合取關鍵詞查詢的公鑰加密方案，并證明了該方案是I

4、ND-CKA安全的。這是第一個對加密數(shù)據(jù)同時支持合取與析取關鍵詞查詢的公鑰加密方案。
　?。?）根據(jù)范圍值可以壓縮的性質，提出了一種將范圍值轉換成“0-1-*”字符串的方法。利用該方法與支持內(nèi)積的謂詞加密方案，構造了一個新的支持多維范圍查詢的公鑰加密方案。相比現(xiàn)有的同類方案，所提出方法構造的方案不僅是適應性安全的，且匹配時間和陷門長度都有所減少。此外，由于該方案是基于謂詞加密方案的，因此當效率更優(yōu)的謂詞加密方案出現(xiàn)時，該方案的效率