基于全文檢索系統(tǒng)的安全索引技術研究與實現(xiàn).pdf

1、隨著互聯(lián)網的興起與蓬勃發(fā)展,信息檢索技術成為了人們生活中不可或缺的工具。在某些場合中,為了達到保護用戶信息的目的,提出安全索引這個概念,即在保證用戶信息不被泄露的前提下,同時能達到信息檢索的目的。
　　根據當前所存在的問題,實現(xiàn)了兩種具有安全索引的全文檢索系統(tǒng)。第一種是基于倒排文檔的安全索引模式。它采取了倒排文檔作為其索引結構,在索引及查詢階段對文本進行了加密處理,并在寫入索引時采取了二次加密手段,在實現(xiàn)了安全索引的基礎上很好地繼

2、承了倒排文檔結構快速準確等優(yōu)點,但是對于選擇明文攻擊和頻率統(tǒng)計等攻擊手段尚不能有效防御。另外針對倒排文檔的安全性不足,設計實現(xiàn)了另一種安全索引模式:基于陷門單向函數(shù)的安全索引模式。將陷門單向函數(shù)用于信息檢索中,與偽隨機函數(shù)相結合,其不可逆和偽隨機特性極大地彌補了倒排文檔技術在安全性上的不足,可以很好抵御諸如選擇明文攻擊等攻擊手段,從而更加安全地保護了用戶信息。但是計算上的復雜性、與倒排結構的不兼容導致了其檢索效率的低下,此外占用的空間大

3、,存在著一定的誤判機率等都是其不足之處。
　　分析了兩種索引方式進行檢索的原理及各自的安全性,并分別用代碼實現(xiàn)了兩套索引系統(tǒng)S-Lucene及BF-Index。S-Lucene在開源搜索引擎Lucene的基礎上,進行安全性定制;BF-Index時,則采用了Bloom Filter作為索引存儲結構。通過實驗在各方面性能上對兩套系統(tǒng)進行了對比,包括建立索引時間、查詢時間、準確率等。通過實驗數(shù)據分析了兩套系統(tǒng)各自的優(yōu)缺點,并明確以后改進