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

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

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

【部分圖文】：

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

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

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



本文編號：3261858