為了克服云存儲不可信及云存儲中密文檢索效率低的問題,該文提出區(qū)塊鏈上基于B+樹的密文排序可搜索加密方案。該方案結(jié)合區(qū)塊鏈技術(shù)解決了在互不了解的多方建立可靠信任的問題;使用向量空間模型降低了文本的復雜性實現(xiàn)了高效的文本檢索系統(tǒng);采用B+樹的索引結(jié)構(gòu)提高了區(qū)塊鏈上密文交易的檢索速度;利用加權(quán)統(tǒng)計（TF-IDF）算法實現(xiàn)了多關(guān)鍵詞查詢結(jié)果的排序。在隨機預言機模型下,證明該方案是適應性不可區(qū)分安全的,通過效率對比分析,表明該方案在區(qū)塊鏈上實現(xiàn)了高效的密文檢索。 

【文章來源】：電子與信息學報. 2019,41(10)北大核心EICSCD

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

【部分圖文】：

區(qū)塊鏈系統(tǒng)檢索圖

搜索條件的結(jié)果進行排序的優(yōu)勢。在陷門時間復雜度方面，文獻[14]和文獻[16]的門陷較小，文獻[7]和本方案具有相同的陷門計算量，其陷門計算量與檢索關(guān)鍵詞的數(shù)量有關(guān)系，在文獻[7]和本方案中每個關(guān)鍵詞的加密需要一個矩陣向量，從而導致需要更高的陷門計算量，但同時也實現(xiàn)了多關(guān)鍵詞的檢索。文獻[14]和文獻[16]實現(xiàn)的是單關(guān)鍵詞的檢索，故單關(guān)鍵詞的陷門計算復雜度優(yōu)于多關(guān)鍵詞的陷門時間復雜度。在搜索時間復雜度方面，本方案具有較高的檢索效率。在本方案中，由于檢索是從B+樹的根節(jié)圖2搜索相關(guān)度排序第10期牛淑芬等：區(qū)塊鏈上基于B+樹索引結(jié)構(gòu)的密文排序搜索方案2413

【參考文獻】：
期刊論文
[1]云計算中保護數(shù)據(jù)隱私的快速多關(guān)鍵詞語義排序搜索方案[J]. 楊旸,劉佳,蔡圣暐,楊書略.  計算機學報. 2018(06)
[2]可驗證的基于詞典的可搜索加密方案[J]. 王尚平,劉利軍,張亞玲.  軟件學報. 2016(05)



本文編號：3261858