支持多關(guān)鍵詞查詢的公鑰加密方案研究.pdf

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

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

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

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