針對(duì)大型數(shù)據(jù)集條件下,安全索引文件過(guò)大而導(dǎo)致可搜索加密方案的關(guān)鍵字搜索時(shí)間復(fù)雜度過(guò)高、效率低的問(wèn)題,提出了大型數(shù)據(jù)集下支持布爾搜索的可搜索加密方案(BSSEVD).方案采用三層間接尋址塊狀存儲(chǔ)安全索引的方法優(yōu)化安全索引存儲(chǔ)結(jié)構(gòu),通過(guò)增加關(guān)鍵字交集安全索引解決多關(guān)鍵字布爾搜索導(dǎo)致的泄露增加問(wèn)題.并在該方案基礎(chǔ)上,設(shè)計(jì)與實(shí)現(xiàn)可搜索加密方案原型系統(tǒng).該系統(tǒng)主要包括文件預(yù)處理模塊、初始化模塊和關(guān)鍵字搜索模塊等三大模塊.通過(guò)實(shí)驗(yàn)測(cè)試對(duì)系統(tǒng)的性能進(jìn)行分析,實(shí)驗(yàn)結(jié)果表明該方案計(jì)算效率得到了較大的提升.

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

圖1方案模型

基于BSSEVD方案，大型數(shù)據(jù)集下支持布爾搜索的可搜索加密原型系統(tǒng)由文件預(yù)處理模塊、初始化模塊和搜索模塊所組成．按照最終實(shí)現(xiàn)的系統(tǒng)功能，具體可分為8個(gè)子模塊．系統(tǒng)功能模塊結(jié)構(gòu)如圖2所示．1)文件預(yù)處理模塊包括中文文件分詞模塊、倒排索引生成模塊．

圖2系統(tǒng)功能模塊結(jié)構(gòu)圖

實(shí)驗(yàn)結(jié)果如圖3所示，當(dāng)安全索引增大時(shí)，搜索時(shí)間也相應(yīng)變長(zhǎng)．但應(yīng)當(dāng)注意到，當(dāng)安全索引大小超過(guò)200KB之后，本方案的搜索時(shí)間開(kāi)始呈亞線性增長(zhǎng)．這正是使用分層按塊存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)優(yōu)化傳統(tǒng)SSE方案的安全索引結(jié)構(gòu)帶來(lái)的積極影響．本方案在安全索引尺寸較小時(shí)沒(méi)有優(yōu)勢(shì)甚至搜索性能會(huì)略差于傳統(tǒng)S....

圖3安全索引大小對(duì)搜索耗時(shí)的影響

本文編號(hào)：3896891