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

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