【摘要】：現(xiàn)有的大部分可檢索加密方案建立的安全索引面臨著統(tǒng)計(jì)攻擊的威脅.為了抵抗統(tǒng)計(jì)攻擊,部分方案設(shè)計(jì)出關(guān)鍵詞?文檔一一對應(yīng)的陷門,以檢索時(shí)多次的陷門計(jì)算為代價(jià)保證安全性,但是這樣又導(dǎo)致檢索速度過于慢而無法接受.為此,研究了針對密文的安全檢索方案,在克服已有方案缺點(diǎn)的同時(shí)保證對于統(tǒng)計(jì)攻擊的安全性.該方案使用Bloom過濾器為文檔的關(guān)鍵詞構(gòu)造索引.為了確保檢索效率,對于相同的關(guān)鍵詞構(gòu)造唯一對應(yīng)的陷門.通過增加偽造的文檔索引,并且在索引中進(jìn)行插值來確保每個(gè)關(guān)鍵詞在文檔集合中出現(xiàn)的次數(shù)相似,從而達(dá)到語義安全并且能夠抵抗統(tǒng)計(jì)攻擊.在實(shí)現(xiàn)中,對索引進(jìn)行倒排進(jìn)一步提高檢索效率.證明了本方案的安全性,且采用實(shí)驗(yàn)驗(yàn)證了其有效性和高效性.
[Abstract]:Most of the existing searchable encryption schemes are facing the threat of statistical attacks. In order to resist statistical attacks, some schemes design keywords? The trapping door corresponding to the document ensures security at the cost of multiple trapdoor computations during retrieval, but this results in the retrieval speed being too slow to accept. For this reason, a secure retrieval scheme for ciphertext is studied to overcome the shortcomings of existing schemes and to ensure the security of statistical attacks at the same time. The scheme uses an Bloom filter to index the keywords of a document. In order to ensure retrieval efficiency, only corresponding trapping doors are constructed for the same keywords. By adding forged document indexes and interpolation in the index to ensure that each keyword appears in the document set the number of times is similar to achieve semantic security and be able to resist statistical attacks. In the implementation, the index is inverted to further improve the retrieval efficiency. The security of the scheme is proved, and the effectiveness and efficiency of the scheme are verified by experiments.
【作者單位】： 中國科學(xué)院軟件研究所可信計(jì)算與信息保證實(shí)驗(yàn)室;中國科學(xué)院大學(xué);計(jì)算機(jī)科學(xué)國家重點(diǎn)實(shí)驗(yàn)室(中國科學(xué)院軟件研究所);
【基金】：國家自然科學(xué)基金重點(diǎn)項(xiàng)目(61230005);國家自然科學(xué)基金項(xiàng)目(61402456)~~
【分類號】：TP309

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳紅艷;;淺談索引的使用[J];科技資訊;2007年16期

2 馮亞麗;丁良奎;劉永江;王興兆;;多格式海量數(shù)據(jù)統(tǒng)一存取的索引結(jié)構(gòu)[J];計(jì)算機(jī)應(yīng)用研究;2013年06期

3 黃恩祝;;索引系統(tǒng)結(jié)構(gòu)的三個(gè)重要規(guī)律[J];圖書館學(xué)通訊;1988年01期

4 楊燁;;SQL Server索引性能分析[J];武漢船舶職業(yè)技術(shù)學(xué)院學(xué)報(bào);2008年02期

5 劉鳳晨;黃河;劉慶文;丁永生;;隨機(jī)跳躍索引:一種支持隨機(jī)插入的可信賴索引[J];計(jì)算機(jī)學(xué)報(bào);2009年05期

6 田宏武;王成;喬曉軍;;一種基于索引結(jié)構(gòu)的多語言界面實(shí)現(xiàn)方法[J];微計(jì)算機(jī)信息;2010年05期

7 羅彬;基于MS SQL Server的索引研究與應(yīng)用[J];大連民族學(xué)院學(xué)報(bào);2001年03期

8 祝曉坤,賈永紅;基于多層索引結(jié)構(gòu)的聯(lián)合熵算法研究[J];測繪信息與工程;2005年05期

9 章德斌;曹麗君;梁永欣;張忠平;;支持k近鄰查詢的X*樹索引結(jié)構(gòu)[J];計(jì)算機(jī)工程與應(yīng)用;2011年05期

10 陳瀟;;SQL Server中索引的建立與分析[J];科技信息;2012年36期

相關(guān)會議論文 前10條

1 汪衛(wèi);王勇;王宇君;施伯樂;;一維動態(tài)區(qū)間索引結(jié)構(gòu)[A];數(shù)據(jù)庫研究進(jìn)展97——第十四屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（上）[C];1997年

2 曹奎;馮玉才;袁芳;;一種支持基于內(nèi)容的圖像檢索的多維索引結(jié)構(gòu)[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報(bào)告篇）[C];2001年

3 劉顯敏;李建中;王宏志;劉雨洋;駱吉洲;;SAJ:以最小化空間代價(jià)為目標(biāo)的F&B索引構(gòu)建算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報(bào)告篇）[C];2006年

4 肖偉器;馮玉才;;數(shù)據(jù)庫索引結(jié)構(gòu)的測試技術(shù)[A];第十一屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1993年

5 謝閩峰;汪衛(wèi);施伯樂;;集合索引結(jié)構(gòu)及其聯(lián)接操作[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2003年

6 張s，

本文編號：2320126