基于相似查詢樹的快速密文檢索方法
本文關(guān)鍵詞:基于相似查詢樹的快速密文檢索方法 出處:《軟件學(xué)報(bào)》2016年06期 論文類型:期刊論文
更多相關(guān)文章: 云計(jì)算 密文檢索 多關(guān)鍵字排序檢索 相似查詢樹 云安全
【摘要】:隨著云計(jì)算的廣泛應(yīng)用,數(shù)據(jù)中心的數(shù)據(jù)量急速增加;同時(shí),用戶文檔通常包含隱私敏感信息,需要先加密然后上傳到云服務(wù)器.面對(duì)如此大量的密文數(shù)據(jù),現(xiàn)有技術(shù)在大數(shù)據(jù)量的密文數(shù)據(jù)上的檢索效率很低.針對(duì)這一問(wèn)題,提出在大數(shù)據(jù)下的基于相似查詢樹的密文檢索方法(MRSE-SS).該方法通過(guò)設(shè)置聚類中心和成員之間的最大距離對(duì)文檔向量進(jìn)行聚類,并把中心向量看成n維超球體的球心,最大距離作為半徑,再逐步將小聚類聚合成大聚類.使用該方法構(gòu)建的密文文檔集合,在查詢階段,僅需檢索查詢向量相鄰的聚類即可獲得理想的查詢結(jié)果集合,從而提高了密文檢索的效率.以《軟件學(xué)報(bào)》最近10年的論文作為樣本進(jìn)行了實(shí)驗(yàn),數(shù)據(jù)集中選取2 900篇文檔和4 800個(gè)關(guān)鍵詞.實(shí)驗(yàn)結(jié)果顯示:當(dāng)文檔集個(gè)數(shù)呈指數(shù)增長(zhǎng)時(shí),檢索時(shí)間僅呈線性增長(zhǎng),并且檢索結(jié)果的關(guān)聯(lián)性比傳統(tǒng)檢索方法更強(qiáng).
[Abstract]:With the wide application of cloud computing, the data volume of data center increases rapidly. At the same time, user documents usually contain privately-sensitive information that needs to be encrypted and then uploaded to a cloud server. The retrieval efficiency of the prior art on the ciphertext data with large amount of data is very low. In this paper, we propose a similar query tree based ciphertext retrieval method based on big data, which clusters the document vectors by setting the maximum distance between the clustering center and the members. The center vector is regarded as the center of the sphere of n-dimensional hypersphere, and the maximum distance is taken as the radius, then the small clustering is gradually aggregated into a large cluster. The collection of ciphertext documents constructed by this method is in the query stage. An ideal set of query results can be obtained only by searching adjacent clustering of query vectors, thus improving the efficiency of ciphertext retrieval. 2 900 documents and 4 800 keywords were selected in the data set. The experimental results show that the retrieval time increases linearly when the number of document sets increases exponentially. And the relevance of retrieval results is stronger than traditional retrieval methods.
【作者單位】: 信息安全國(guó)家重點(diǎn)實(shí)驗(yàn)室(中國(guó)科學(xué)院信息工程研究所);廣東電網(wǎng)有限責(zé)任公司信息中心;
【基金】:廣東電網(wǎng)有限責(zé)任公司信息中心大數(shù)據(jù)環(huán)境下的數(shù)據(jù)安全研究項(xiàng)目(K-GD2014-1019) 中國(guó)科學(xué)院戰(zhàn)略性先導(dǎo)科技專項(xiàng)(XDA06040601) 新疆維吾爾自治區(qū)科技專項(xiàng)(201230121)~~
【分類號(hào)】:TP391.3
【正文快照】: 云計(jì)算環(huán)境中的數(shù)據(jù)安全問(wèn)題越來(lái)越多地受到人們關(guān)注,為了確保個(gè)人數(shù)據(jù)的隱私性,用戶通常先將文檔加密,然后再上傳到云服務(wù)器.然而,數(shù)據(jù)加密使傳統(tǒng)的檢索機(jī)制失效,隨著數(shù)據(jù)量的增加,如何高效地取回加密存儲(chǔ)在云中的數(shù)據(jù)已成為重要的挑戰(zhàn),密文檢索問(wèn)題已成為近年來(lái)信息安全領(lǐng)域
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 盧中岳;關(guān)于工具書的檢索方法問(wèn)題[J];黑龍江圖書館;1980年02期
2 戴勇敢;;對(duì)《法律文獻(xiàn)檢索方法初探》一文的幾點(diǎn)意見(jiàn)[J];大學(xué)圖書館通訊;1988年01期
3 曹培根;曹煒;;漢語(yǔ)史料檢索方法[J];圖書館學(xué)研究;1992年02期
4 程文艷;因特網(wǎng)上專利數(shù)據(jù)庫(kù)的檢索方法[J];信息技術(shù);2001年12期
5 黃玉蓮,殷黎;談美國(guó)《數(shù)學(xué)評(píng)論》的編排及檢索方法[J];現(xiàn)代情報(bào);2004年06期
6 孫淑萍;;醫(yī)學(xué)文獻(xiàn)中信號(hào)通路的檢索方法及網(wǎng)絡(luò)信息資源[J];科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì);2013年04期
7 沈建華;因特網(wǎng)科技信息的檢索方法和技巧[J];山東電力高等?茖W(xué)校學(xué)報(bào);2001年03期
8 俞凱;吳江琴;;書法字快速多層檢索方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2011年08期
9 馮曉輝;數(shù)據(jù)處理中的檢索方法探析[J];遼寧師專學(xué)報(bào)(自然科學(xué)版);2004年01期
10 姜明;王慶文;周恒;;適用于工藝領(lǐng)域的知識(shí)檢索方法研究[J];新技術(shù)新工藝;2011年08期
相關(guān)會(huì)議論文 前4條
1 郭麗芳;;DIALINDEX數(shù)據(jù)庫(kù)收錄內(nèi)容及檢索方法[A];2007年中國(guó)索引學(xué)會(huì)年會(huì)暨學(xué)術(shù)研討會(huì)論文集[C];2007年
2 喻宏勇;趙鐵軍;鄭德權(quán);王月穎;;一種面向文件的高效檢索方法[A];中文信息處理前沿進(jìn)展——中國(guó)中文信息學(xué)會(huì)二十五周年學(xué)術(shù)會(huì)議論文集[C];2006年
3 陳知困;徐明;黃云森;;一種高效的基于CHMM的哼唱式旋律檢索方法[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2007)論文集[C];2007年
4 李明;顏永紅;;一種基于哼唱的音樂(lè)檢索方法[A];第八屆全國(guó)人機(jī)語(yǔ)音通訊學(xué)術(shù)會(huì)議論文集[C];2005年
相關(guān)博士學(xué)位論文 前2條
1 袁寶璽;超大規(guī)模指紋庫(kù)的索引結(jié)構(gòu)和檢索方法[D];北京郵電大學(xué);2013年
2 金博;面向?qū)@土悴考脑O(shè)計(jì)知識(shí)檢索方法[D];大連理工大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 張頡;基于BIM的建筑空間拓?fù)潢P(guān)系提取及檢索方法研究[D];西安建筑科技大學(xué);2015年
2 劉笑江;基于語(yǔ)義標(biāo)簽組織檢索方法的相冊(cè)應(yīng)用的設(shè)計(jì)與實(shí)現(xiàn)[D];中山大學(xué);2015年
3 姚彥青;商標(biāo)檢索方法研究與系統(tǒng)實(shí)現(xiàn)[D];南京航空航天大學(xué);2010年
4 章金華;電視臺(tái)臺(tái)標(biāo)識(shí)別與檢索方法研究[D];華中科技大學(xué);2013年
5 梁超;中文類比檢索方法研究[D];華東師范大學(xué);2013年
6 李中杰;基于本體的數(shù)字郵票檢索方法的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2007年
7 周義洪;面向Web的基于哼唱方式的歌曲檢索方法與系統(tǒng)實(shí)現(xiàn)[D];中南大學(xué);2013年
8 林高全;基于內(nèi)容的圖象檢索方法研究[D];西安電子科技大學(xué);2001年
9 蔡思;基于概率的跨媒體檢索方法研究[D];華中科技大學(xué);2013年
10 涂春梅;基于語(yǔ)義的成語(yǔ)檢索方法研究及試驗(yàn)[D];重慶大學(xué);2009年
,本文編號(hào):1435701
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/1435701.html