隨著信息技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)的飛速發(fā)展，數(shù)據(jù)正以幾何級(jí)數(shù)的方式呈現(xiàn)爆炸式的增長(zhǎng)趨勢(shì)。如何對(duì)這些海量數(shù)據(jù)進(jìn)行科學(xué)、有效的存儲(chǔ)和管理，成為目前研究的熱點(diǎn)之一。云存儲(chǔ)作為一種新興的網(wǎng)絡(luò)外包存儲(chǔ)技術(shù)應(yīng)運(yùn)而生。如果將數(shù)據(jù)完全外包給云存儲(chǔ)服務(wù)提供商（ Cloud Service Provider，CSP），將存在用戶(hù)隱私泄露的問(wèn)題。為保證云存儲(chǔ)數(shù)據(jù)的機(jī)密性，數(shù)據(jù)擁有者通常會(huì)對(duì)一些敏感信息進(jìn)行加密處理，再將數(shù)據(jù)以密文的形式存儲(chǔ)在云端。但是數(shù)據(jù)的密文存儲(chǔ)又會(huì)給數(shù)據(jù)的使用帶來(lái)不便，如一些用于傳統(tǒng)數(shù)據(jù)管理中的明文檢索技術(shù)通常無(wú)法適用于密文的檢索。

　　區(qū)間檢索是對(duì)數(shù)據(jù)進(jìn)行檢索的主要方式之一。在明文區(qū)間檢索中，用戶(hù)向服務(wù)器提供檢索區(qū)間，然后服務(wù)器將關(guān)鍵字在檢索區(qū)間內(nèi)的所有數(shù)據(jù)反饋給用戶(hù)。但是在密文區(qū)間檢索中，為保證敏感數(shù)據(jù)的機(jī)密性，用戶(hù)需要將加密后的檢索區(qū)間陷門(mén)發(fā)送給服務(wù)器，服務(wù)器運(yùn)行檢索算法后將符合條件的密文反饋給用戶(hù)，由私鑰解密后得到相應(yīng)的明文數(shù)據(jù)。由于檢索需要在密文狀態(tài)下進(jìn)行，因此如何在保證安全性的同時(shí)實(shí)現(xiàn)高效檢索是目前的主要難題。