【摘要】：圍繞多關(guān)鍵字的模糊匹配和數(shù)據(jù)安全性保障問題,展開對(duì)多關(guān)鍵字模糊搜索方法的研究,提出一種面向多關(guān)鍵字的模糊密文搜索方案.該方案以布隆過濾器(Bloom filter)為基礎(chǔ),使用對(duì)偶編碼函數(shù)和位置敏感Hash函數(shù)來對(duì)文件索引進(jìn)行構(gòu)建,并使用距離可恢復(fù)加密算法對(duì)該索引進(jìn)行加密,實(shí)現(xiàn)了對(duì)多關(guān)鍵字的密文模糊搜索.同時(shí)方案不需要提前設(shè)置索引存儲(chǔ)空間,從而大大降低了搜索的復(fù)雜度.除此之外,該方案與已有方案相比不需要預(yù)定義字典庫(kù),降低了存儲(chǔ)開銷.實(shí)驗(yàn)分析和安全分析表明,該方案不僅能夠?qū)崿F(xiàn)面向多關(guān)鍵字的密文模糊搜索,而且保證了方案的機(jī)密性和隱私性.
[Abstract]:Focusing on the fuzzy matching of multiple keywords and the security of data, this paper studies the fuzzy search method of multi-keyword, and proposes a multi-keyword oriented fuzzy ciphertext search scheme. Based on the Bron filter (Bloom filter), this scheme uses dual encoding function and location-sensitive Hash function to construct the file index, and uses distance recoverable encryption algorithm to encrypt the index. A fuzzy search for multi-keyword ciphertext is implemented. At the same time, the scheme does not need to set the index storage space in advance, thus greatly reducing the complexity of the search. In addition, compared with the existing schemes, the proposed scheme does not need a predefined dictionary library, which reduces the storage overhead. Experimental analysis and security analysis show that the proposed scheme can not only realize the multi-keyword ciphertext fuzzy search, but also guarantee the confidentiality and privacy of the scheme.
【作者單位】： 東北大學(xué)軟件學(xué)院;
【基金】：國(guó)家科技重大專項(xiàng)基金項(xiàng)目(2013ZX03002006) 遼寧省科技攻關(guān)項(xiàng)目(2013217004) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金(N130317002) 沈陽(yáng)市科技基金項(xiàng)目(F14-231-1-08)~~
【分類號(hào)】：TP309

【相似文獻(xiàn)】

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

1 王煥景;李明;;“關(guān)鍵字查詢”教學(xué)設(shè)計(jì)[J];中國(guó)教育技術(shù)裝備;2007年12期

2 宋玉玲;王寧;;利用實(shí)體語(yǔ)義信息的關(guān)鍵字查詢結(jié)果多樣化[J];計(jì)算機(jī)科學(xué)與探索;2014年03期

3 陳子軍;周同;劉文遠(yuǎn);;面向集合和方向的空間關(guān)鍵字查詢[J];小型微型計(jì)算機(jī)系統(tǒng);2014年05期

4 任建華;周建;孟祥福;魏珂;;基于關(guān)鍵字之間結(jié)構(gòu)關(guān)系的XML查詢結(jié)果排序方法[J];計(jì)算機(jī)科學(xué);2013年06期

5 黃靜;陸嘉恒;孟小峰;;高效的XML關(guān)鍵字查詢改寫和結(jié)果生成技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2010年05期

6 王金寶;高宏;李建中;楊東華;;RB樹:一種支持空間近似關(guān)鍵字查詢的外存索引[J];計(jì)算機(jī)研究與發(fā)展;2012年10期

7 周軍鋒;孟小峰;;XML關(guān)鍵字查詢處理研究[J];計(jì)算機(jī)學(xué)報(bào);2012年12期

8 吳海濤;;一種改進(jìn)的XML關(guān)鍵字查詢算法[J];南京工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年02期

9 李艷紅;李國(guó)徽;張聰;;路網(wǎng)中空間關(guān)鍵字連續(xù)k近鄰查詢算法研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年12期

10 劉琰;周理;;基于VLCA的關(guān)鍵字查詢匹配算法[J];科學(xué)技術(shù)與工程;2008年02期

相關(guān)會(huì)議論文 前5條

1 謝濤;王曉玲;歐陽(yáng)樹生;周傲英;;XML關(guān)鍵字檢索的最低公共祖先快速查找方法[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

2 黃靜;陸嘉恒;孟小峰;;高效的XML關(guān)鍵字查詢改寫和結(jié)果生成技術(shù)[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

3 方非;朱皓;楊衛(wèi)東;;基于結(jié)構(gòu)摘要的XML關(guān)鍵字檢索[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

4 黃靜;徐俊勁;周軍鋒;孟小峰;;MLCEA:一種基于實(shí)體的XML關(guān)鍵字查詢語(yǔ)義[A];第二十五屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（二）[C];2008年

5 王小鋒;張新;謝敏;孟小峰;周軍鋒;;XML數(shù)據(jù)流上的關(guān)鍵字查詢[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

相關(guān)博士學(xué)位論文 前1條

1 張晨靜;XML關(guān)鍵字過濾技術(shù)[D];復(fù)旦大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 張丹婷;基于事前約束的XML關(guān)鍵字查詢處理研究[D];燕山大學(xué);2015年

2 徐超;基于路網(wǎng)關(guān)鍵字的選擇性估算研究[D];安徽工業(yè)大學(xué);2015年

3 林健;云環(huán)境下支持隱私保護(hù)的動(dòng)態(tài)模糊多關(guān)鍵字排列查詢方法研究[D];東北大學(xué);2014年

4 張舒;基于r-clique的不確定RDF關(guān)鍵字查詢研究[D];東北大學(xué);2014年

5 崔清娟;已知社交的Top-k空間關(guān)鍵字查詢[D];燕山大學(xué);2016年

6 方海林;面向LBS的近鄰及反近鄰空間關(guān)鍵字查詢研究[D];蘇州大學(xué);2016年

7 楊韻碩;模糊關(guān)鍵字可搜索加密算法的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2016年

8 張宇晨;基于圖結(jié)構(gòu)的多關(guān)鍵字查詢技術(shù)研究[D];南京郵電大學(xué);2016年

9 劉勇;基于地理位置的模糊關(guān)鍵字檢索[D];黑龍江大學(xué);2016年

10 李赫;個(gè)人數(shù)據(jù)空間管理系統(tǒng)關(guān)鍵字查詢的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2012年

，

本文編號(hào)：2232087