计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
5期
1170-1183
,共14页
宋伟%彭智勇%王骞%李瑞轩%程芳权%崔一辉
宋偉%彭智勇%王鶱%李瑞軒%程芳權%崔一輝
송위%팽지용%왕건%리서헌%정방권%최일휘
密文全文检索%密文索引%Mimir%中文分词%B+树%信息安全%网络安全
密文全文檢索%密文索引%Mimir%中文分詞%B+樹%信息安全%網絡安全
밀문전문검색%밀문색인%Mimir%중문분사%B+수%신식안전%망락안전
cryptograph full-text retrieval%cryptograph index%Mimir%segmentation%B+tree%information security%network security
针对海量涉密隐私数据高效安全检索的需求,提出了一种基于密文的全文检索系统---Mimir.Mimir基于B+树构建了一种安全密文全文索引结构,Mimir检索过程完全在密文环境下进行,保证了系统的安全性和存储信息的私密性.与传统的全文检索系统相比,Mimir密文索引中没有存储索引词的位置信息和词频信息,可以有效地抵御已知明文攻击、选择明文攻击和词频统计攻击.对Mimir密文全文检索系统进行了性能测试,实验结果数据表明,Mimir密文全文检索系统在确保高安全性的同时,也具有很好的检索时间和存储空间性能.
針對海量涉密隱私數據高效安全檢索的需求,提齣瞭一種基于密文的全文檢索繫統---Mimir.Mimir基于B+樹構建瞭一種安全密文全文索引結構,Mimir檢索過程完全在密文環境下進行,保證瞭繫統的安全性和存儲信息的私密性.與傳統的全文檢索繫統相比,Mimir密文索引中沒有存儲索引詞的位置信息和詞頻信息,可以有效地牴禦已知明文攻擊、選擇明文攻擊和詞頻統計攻擊.對Mimir密文全文檢索繫統進行瞭性能測試,實驗結果數據錶明,Mimir密文全文檢索繫統在確保高安全性的同時,也具有很好的檢索時間和存儲空間性能.
침대해량섭밀은사수거고효안전검색적수구,제출료일충기우밀문적전문검색계통---Mimir.Mimir기우B+수구건료일충안전밀문전문색인결구,Mimir검색과정완전재밀문배경하진행,보증료계통적안전성화존저신식적사밀성.여전통적전문검색계통상비,Mimir밀문색인중몰유존저색인사적위치신식화사빈신식,가이유효지저어이지명문공격、선택명문공격화사빈통계공격.대Mimir밀문전문검색계통진행료성능측시,실험결과수거표명,Mimir밀문전문검색계통재학보고안전성적동시,야구유흔호적검색시간화존저공간성능.
For the need of efficient and secure retrieval on the vast privacy data,we propose afull-text retrieval system based on cryptograph,named Mimir.Mimir constructs a secure crypto-graph full-text index based on the B+tree structure.All the retrieval processes of Mimir areabsolutely processed under cryptograph,and it ensures the data security and privacy in Mimir.Comparing with the traditional full-text retrieval systems,Mimir cryptograph index does notstore the word position offset and the frequency of token.Through the security analysis,wedemonstrate that Mimir index structure can effectively resist the known plaintext attack,thechosen plaintext attack,and the statistical attack.We carry out some experiments to evaluate theMimir’s performances.The experimental results showed that Mimir cryptograph full-textretrieval system achieves a good performance on the retrieval time and stored space without leakingprivacy.