本文關(guān)鍵詞：私有信息檢索技術(shù)研究，由筆耕文化傳播整理發(fā)布。

《安徽大學(xué)》 2012年

私有信息檢索中若干關(guān)鍵技術(shù)的研究

李文娟  

【摘要】：安全多方計算(Secure Multi-party Computation, SMC)是研究多方協(xié)作計算問題的,即互不信任的兩個或多個用戶能夠進行協(xié)作計算某項計算任務(wù),并且保證自己的私有輸入是安全的。該問題由姚期智教授于1982年提出,1987年,O.Goldreich,S.Micali等提出了密碼學(xué)安全的安全多方計算協(xié)議,該協(xié)議可以用來計算任意函數(shù)。但1998年,O.Goldreich(?)旨出,對于安全多方計算中的特殊問題,使用通用的協(xié)議來解決已經(jīng)達(dá)不到理想的效果了,針對這些特殊問題設(shè)計相應(yīng)的安全多方協(xié)議,可以高效的解決問題。正是在這一思想的推動以及學(xué)者的深入研究之下,安全多方計算細(xì)化出了很多研究方向,如：保護隱私的計算幾何、私有信息檢索、電子投票、電子拍賣、統(tǒng)計分析等,促進安全多方計算能夠解決更多的實際問題。這其中私有信息檢索是一個重要而又實際的問題,在軍事、商業(yè)等領(lǐng)域有重要應(yīng)用。 私有信息檢索(Private Information Retrieval, PIR)的問題描述是：服務(wù)器Bob擁有一個數(shù)據(jù)庫,其中有n個數(shù)據(jù)d,,d2,…,dn,客戶端Alice要查詢這個數(shù)據(jù)庫的某條數(shù)據(jù)di,而Bob卻不知道i的值。這是最一開始的PIR,后來發(fā)展為對服務(wù)器的數(shù)據(jù)隱私也進行保護,即Alice除了di得不到任何其他信息,這就是對稱的私有信息檢索(Symmetrically-Private Information Retrieval,SPIR)。按對隱私的保護程度,我們可以將私有信息檢索分為三種：①絕對安全的,即信息論安全的私有信息檢索,此類的PIR提供一個很強的安全概念,在假設(shè)攻擊者的計算能力是無限制的條件下保證用戶的隱私性能夠完全的被保護；②相對安全的,即計算安全的私有信息檢索,此類PIR沒有很強烈的安全概念,假設(shè)攻擊者的計算能力是在多項式的時間內(nèi)是有限制的,它常�；谝恍┟艽a學(xué)上的計算難題,具有一定的實用意義；③輔助安全的,即基于安全硬件的私有信息檢索,借助一些安全硬件作為輔助設(shè)施,這些安全硬件都有著設(shè)備齊全的安全環(huán)境、處理器和安全存儲空間,因此此類的PIR具有很高的執(zhí)行效率。另外,我們還可以按參與方是否誠實將私有信息檢索劃分為：惡意模型的私有信息檢索和半誠實模型的私有信息檢索。私有信息檢索是安全多方計算的重要分支,并且在現(xiàn)實生活中有廣泛應(yīng)用,例如局部可解碼編碼、匿名認(rèn)證、不經(jīng)意傳輸、數(shù)據(jù)庫的安全查詢等。 本文的主要研究是針對半誠實模型下的計算安全的私有信息檢索,其主要工作有： 首先,詳細(xì)介紹了目前已有的幾種典型的基于關(guān)鍵字的私有信息檢索方案,并據(jù)此提出問題,進行總結(jié)。 其次,研究了云計算中的安全模糊關(guān)鍵字檢索。以往的PIR方案大多不能實現(xiàn)關(guān)鍵字檢索,而是通過物理地址檢索,我們深入研究了支持關(guān)鍵字檢索的PIR。因為云計算的發(fā)展速度越來越快,云服務(wù)的便捷也使其越來越受歡迎,但是云安全仍然是用戶考慮的首要因素。因此本文基于云計算中的存儲服務(wù),將敏感信息經(jīng)過處理之后上傳至云服務(wù)器,形成加密數(shù)據(jù)庫。利用位置敏感哈希函數(shù)以及中國剩余定理,實現(xiàn)了模糊關(guān)鍵字的安全檢索,并且利用布隆過濾器成功實現(xiàn)了對合法用戶的認(rèn)證。理論分析表明該方案是正確的、安全的。方案在保持原有的計算復(fù)雜度以及通信復(fù)雜度的基礎(chǔ)上,首次實現(xiàn)用戶認(rèn)證,在預(yù)存儲空間上也優(yōu)于現(xiàn)有方案。該方案能應(yīng)用到很多領(lǐng)域,如醫(yī)藥、專利和商業(yè)等。 再次,研究了計算幾何中的保護隱私的兩橢圓相交面積計算。我們將對稱的私有信息檢索問題簡化,其實就是兩個參與方各自保護自己的隱私,但同時還要得到想要的結(jié)果,我們將其進行延伸,聯(lián)想到安全多方計算中的計算幾何問題。安全計算幾何問題也是安全多方計算的一個研究領(lǐng)域,Du等人在該領(lǐng)域做了一些工作,提到了幾何計算的很多問題,并且給出了該領(lǐng)域的一個研究框架。我們提出了保護隱私的計算兩橢圓相交面積的問題,這是一個擁有很強應(yīng)用背景的問題,對于這一問題,我們利用Monte Carlo方法和OT協(xié)議給出了兩個解決方案,并且對這兩個協(xié)議的安全性和效率做了分析。

【關(guān)鍵詞】：
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP391.3;TP309
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 何涇沙;徐菲;徐晶;;基于位置的服務(wù)中用戶隱私保護方法[J];北京工業(yè)大學(xué)學(xué)報;2010年08期

2 劉文;羅守山;陳萍;;保護私有信息的點線關(guān)系判定協(xié)議及其應(yīng)用[J];北京郵電大學(xué)學(xué)報;2008年02期

3 李順東,戴一奇,游啟友;姚氏百萬富翁問題的高效解決方案[J];電子學(xué)報;2005年05期

4 彭志宇;李善平;;移動環(huán)境下LBS位置隱私保護[J];電子與信息學(xué)報;2011年05期

5 仲紅;黃劉生;羅永龍;;基于安全多方求和的多候選人電子選舉方案[J];計算機研究與發(fā)展;2006年08期

6 荊巍巍;黃劉生;羅永龍;姚亦飛;徐維江;;安全查詢方案的設(shè)計與實現(xiàn)[J];計算機工程;2006年22期

7 黃宏升;仲紅;燕飛飛;孫彥飛;;一種抗強制的電子投票方案[J];計算機應(yīng)用;2009年06期

8 易磊;仲紅;袁先平;趙玉;;支持容錯檢索的數(shù)據(jù)共享方案[J];計算機應(yīng)用;2011年06期

9 李順東;戴一奇;王道順;羅平;;幾何相交問題的多方保密計算[J];清華大學(xué)學(xué)報(自然科學(xué)版);2007年10期

10 馮登國;張敏;張妍;徐震;;云計算安全研究[J];軟件學(xué)報;2011年01期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 易磊;私有信息檢索及其應(yīng)用的研究[D];安徽大學(xué);2011年

2 黃宏升;若干安全多方計算應(yīng)用協(xié)議研究[D];安徽大學(xué);2010年

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 仲紅;黃劉生;羅永龍;;安全電子選舉研究[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2007年03期

2 仲紅;;安全多方計算的關(guān)鍵技術(shù)分析[J];安徽農(nóng)業(yè)大學(xué)學(xué)報;2007年02期

3 郭辰;;如何化解云計算的潛在風(fēng)險[J];信息安全與技術(shù);2012年03期

4 馬敏耀;羅守山;王勵成;;映射相等問題的安全雙方計算協(xié)議[J];北京郵電大學(xué)學(xué)報;2008年06期

5 肖倩;羅守山;楊文川;鄭康鋒;;安全多方模糊綜合評判模型及協(xié)議[J];北京郵電大學(xué)學(xué)報;2009年03期

6 范偉;;云計算及其安全問題探討[J];保密科學(xué)技術(shù);2011年10期

7 寧芝;方正;;涉密信息系統(tǒng)虛擬化安全初探[J];保密科學(xué)技術(shù);2012年02期

8 盧民;;基于云計算的數(shù)字博物館信息化建設(shè)研究[J];博物館研究;2012年01期

9 王中;;云存儲在網(wǎng)絡(luò)視頻監(jiān)控中的價值[J];太原城市職業(yè)技術(shù)學(xué)院學(xué)報;2012年01期

10 楊正校;楊陽;;基于云計算的產(chǎn)教平臺開發(fā)與研究[J];常州信息職業(yè)技術(shù)學(xué)院學(xué)報;2012年01期

中國重要會議論文全文數(shù)據(jù)庫 前9條

1 陳景君;;基于可信計算的云計算基礎(chǔ)設(shè)施安全集成方案[A];天津市電視技術(shù)研究會2012年年會論文集[C];2012年

2 郭玲玲;谷利澤;李忠獻;;基于群盲簽名的無收據(jù)電子投票方案[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

3 張大軍;李運發(fā);鄭周;;云計算中數(shù)據(jù)資源的安全共享機制[A];第27次全國計算機安全學(xué)術(shù)交流會論文集[C];2012年

4 段翼真;王曉程;劉忠;;云計算安全:概念、現(xiàn)狀與關(guān)鍵技術(shù)[A];第27次全國計算機安全學(xué)術(shù)交流會論文集[C];2012年

5 鐘睿明;劉川意;方濱興;項菲;;一種成本相關(guān)的云提供商高可靠性保證算法[A];第27次全國計算機安全學(xué)術(shù)交流會論文集[C];2012年

6 周澤巖;馬超群;付衛(wèi)霖;張彥;;鐵路客票系統(tǒng)云計算模式及其安全策略的研究[A];第八屆中國智能交通年會優(yōu)秀論文集——軌道交通[C];2013年

7 宋國峰;梁昌勇;;一種基于用戶行為信任的云安全訪問控制模型[A];第十五屆中國管理科學(xué)學(xué)術(shù)年會論文集（下）[C];2013年

8 劉宴鋒;;云計算在鋁電解控制系統(tǒng)中的應(yīng)用[A];全國冶金自動化信息網(wǎng)2014年會論文集[C];2014年

9 周宇光;陳振義;盛中華;;探索云計算技術(shù)在企業(yè)信息化建設(shè)中的應(yīng)用[A];第十六屆中國科協(xié)年會——分7綠色設(shè)計與制造信息技術(shù)創(chuàng)新論壇論文集[C];2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 朱智強;混合云服務(wù)安全若干理論與關(guān)鍵技術(shù)研究[D];武漢大學(xué);2011年

2 張戰(zhàn)成;基于統(tǒng)計學(xué)習(xí)的協(xié)作分類與隱私保護方法及應(yīng)用研究[D];江南大學(xué);2011年

3 吳亮;物聯(lián)網(wǎng)技術(shù)服務(wù)采納與個人隱私信息影響研究[D];電子科技大學(xué);2011年

4 姚亦飛;保護私有信息的統(tǒng)計計算問題研究[D];中國科學(xué)技術(shù)大學(xué);2008年

5 李志敏;哈希函數(shù)設(shè)計與分析[D];北京郵電大學(xué);2009年

6 劉文;幾類特殊的安全多方計算問題的研究[D];北京郵電大學(xué);2009年

7 陳良;基于同態(tài)加密的移動代碼安全技術(shù)研究[D];華南理工大學(xué);2009年

8 馬敏耀;安全多方計算及其擴展問題的研究[D];北京郵電大學(xué);2010年

9 鄭強;不同模型下若干安全多方計算問題的研究[D];北京郵電大學(xué);2010年

10 陳亞睿;云計算環(huán)境下用戶行為認(rèn)證與安全控制研究[D];北京科技大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張彩云;保護私有信息的安全查詢問題及其應(yīng)用研究[D];安徽師范大學(xué);2010年

2 石磊;秘密比較問題及其應(yīng)用研究[D];安徽師范大學(xué);2010年

3 馬文麗;可信云平臺的遠(yuǎn)程證明[D];太原理工大學(xué);2011年

4 朱峰;可信服務(wù)器的設(shè)計與實現(xiàn)[D];北京交通大學(xué);2011年

5 曹鳳艷;基于文件過濾驅(qū)動的文件監(jiān)控系統(tǒng)研究與實現(xiàn)[D];南京信息工程大學(xué);2011年

6 穆強;基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學(xué);2011年

7 王舒榕;基于云計算平臺的安全性及信任模型研究[D];南京郵電大學(xué);2011年

8 袁先平;若干數(shù)據(jù)庫的安全查詢協(xié)議研究[D];安徽大學(xué);2011年

9 易磊;私有信息檢索及其應(yīng)用的研究[D];安徽大學(xué);2011年

10 蘇朋;秘密共享方案在電子選舉方面的應(yīng)用[D];哈爾濱師范大學(xué);2011年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 仲紅;;安全多方計算的關(guān)鍵技術(shù)分析[J];安徽農(nóng)業(yè)大學(xué)學(xué)報;2007年02期

2 劉文;羅守山;陳萍;;保護私有信息的點線關(guān)系判定協(xié)議及其應(yīng)用[J];北京郵電大學(xué)學(xué)報;2008年02期

3 趙鐵山;葛建華;;對安全多方計算協(xié)議的研究[J];電路與系統(tǒng)學(xué)報;2008年02期

4 王繼林,陳曉峰,王育民;一個安全的密封式電子拍賣方案[J];電子學(xué)報;2003年10期

5 李順東,戴一奇,游啟友;姚氏百萬富翁問題的高效解決方案[J];電子學(xué)報;2005年05期

6 羅永龍 ,黃劉生 ,荊巍巍 ,姚亦飛 ,陳國良;一個保護私有信息的布爾關(guān)聯(lián)規(guī)則挖掘算法[J];電子學(xué)報;2005年05期

7 肖倩;羅守山;陳萍;吳波;;半誠實模型下安全多方排序問題的研究[J];電子學(xué)報;2008年04期

8 李順東,司天歌,戴一奇;集合包含與幾何包含的多方保密計算[J];計算機研究與發(fā)展;2005年10期

9 羅永龍;黃劉生;荊巍巍;徐維江;;空間幾何對象相對位置判定中的私有信息保護[J];計算機研究與發(fā)展;2006年03期

10 仲紅;黃劉生;羅永龍;;基于安全多方求和的多候選人電子選舉方案[J];計算機研究與發(fā)展;2006年08期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 肖燕;20世紀(jì)我國信息檢索研究的歷史回顧[J];圖書館學(xué)研究;1999年06期

2 葉鷹,馬景娣,黃晨,朱聰,胡曉珍,劉瓊;信息檢索網(wǎng)上自助教學(xué)探索[J];大學(xué)圖書館學(xué)報;2000年02期

3 李慧敏,方敏,張雪梅;高校信息檢索教育課教學(xué)改革構(gòu)想[J];山東圖書館季刊;2001年02期

4 吳良凱;大學(xué)生信息檢索教育的現(xiàn)狀與對策[J];圖書館論壇;2003年05期

5 羅映紅;基于網(wǎng)絡(luò)的信息檢索與信息檢索能力的培養(yǎng)[J];高校圖書館工作;2004年02期

6 李其港;對高職信息檢索課程教學(xué)改革的構(gòu)思[J];職教論壇;2004年23期

7 李宙星;;淺析互聯(lián)網(wǎng)信息超載[J];中國西部科技;2004年16期

8 陳璐;;亞馬遜網(wǎng)絡(luò)書店的信息檢索[J];圖書館研究與工作;2004年04期

9 賴俊;周琳;張學(xué)平;;基于Web挖掘的主題式搜索引擎的設(shè)計[J];軍事通信技術(shù);2004年03期

10 王雅戈;Openfind搜索引擎功能解析[J];江西圖書館學(xué)刊;2005年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 孫金立;李路路;王棟;;生物信息檢索教學(xué)網(wǎng)的建設(shè)[A];向數(shù)字化轉(zhuǎn)型的圖書館工作[C];2004年

2 姚樹宇;趙少東;;一種使用分布式技術(shù)的搜索引擎[A];2005年全國開放式分布與并行計算學(xué)術(shù)會議論文集[C];2005年

3 孫金立;李路路;董明強;;建立生物信息檢索教學(xué)網(wǎng)的研究[A];中華醫(yī)學(xué)會第十次全國醫(yī)學(xué)信息學(xué)術(shù)會議論文匯編[C];2004年

4 ;編者的話[A];第二屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議（NCIRCS-2005）論文集[C];2005年

5 米曉紅;;一種基于LSI的用戶興趣模型構(gòu)建方法[A];計算機技術(shù)與應(yīng)用進展——全國第17屆計算機科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2006年

6 王敬成;;HNC農(nóng)村智能信息檢索系統(tǒng)[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

7 李應(yīng)興;付婷;李勇;;基于LUCENE的藏文信息檢索的研究與應(yīng)用[A];民族語言文字信息技術(shù)研究——第十一屆全國民族語言文字信息學(xué)術(shù)研討會論文集[C];2007年

8 于志剛;楊金生;;農(nóng)業(yè)機械網(wǎng)絡(luò)書簽[A];第十三次全國農(nóng)機維修學(xué)術(shù)會議論文集[C];2007年

9 ;前言[A];第四屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集（下）[C];2008年

10 田田;馬軍;李躍軍;;應(yīng)用多本體進行信息檢索的研究[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 希安;[N];經(jīng)濟日報;2004年

2 葉靜;[N];人民郵電;2001年

3 本報記者 潘永花;[N];網(wǎng)絡(luò)世界;2003年

4 劉靜一;[N];建筑報;2000年

5 劉光強;[N];中國計算機報;2007年

6 柏榮;[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2003年

7 劉立新;[N];學(xué)習(xí)時報;2006年

8 常燕杰;[N];中國計算機報;2006年

9 微軟中國研究院 陳正 李明鏡 馬維英;[N];計算機世界;2001年

10 夏飛平　蔣光君;[N];中國國門時報;2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王彪;信息檢索中信息需求域的研究[D];內(nèi)蒙古大學(xué);2012年

2 左家莉;信息檢索中Markov網(wǎng)絡(luò)圖模型研究[D];江西財經(jīng)大學(xué);2011年

3 吳定峰;基于本體的語義搜索模型研究[D];中國農(nóng)業(yè)科學(xué)院;2012年

4 董道國;高維數(shù)據(jù)索引結(jié)構(gòu)研究[D];復(fù)旦大學(xué);2005年

5 林建方;詞搭配抽取及在信息檢索中的應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2010年

6 翟海軍;面向Web信息檢索的知識挖掘[D];中國科學(xué)技術(shù)大學(xué);2010年

7 郭永明;XML文檔交互式信息檢索技術(shù)研究[D];東華大學(xué);2010年

8 林古立;互聯(lián)網(wǎng)信息檢索中的多樣化排序研究及應(yīng)用[D];華南理工大學(xué);2011年

9 劉云峰;基于潛在語義分析的中文概念檢索研究[D];華中科技大學(xué);2005年

10 汪志鵬;私有信息檢索技術(shù)研究[D];華中科技大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 喬智勇;Web數(shù)據(jù)挖掘系統(tǒng)的設(shè)計及關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2002年

2 楊才峰;基于自動分類的元搜索引擎的研究與應(yīng)用[D];華北電力大學(xué)（河北）;2005年

3 郭磊;P2P系統(tǒng)中的信息檢索理論及應(yīng)用研究[D];山東師范大學(xué);2011年

4 宋海林;基于語言模型的信息檢索中負(fù)反饋技術(shù)的研究與實現(xiàn)[D];內(nèi)蒙古大學(xué);2011年

5 管玉娟;基于智能Agent的個性化信息檢索技術(shù)研究[D];西安建筑科技大學(xué);2005年

6 杭月芹;基于文檔查詢信息的檢索系統(tǒng)研究與實現(xiàn)[D];揚州大學(xué);2005年

7 劉壁松;策略可擴展的搜索引擎研究和實現(xiàn)[D];清華大學(xué);2005年

8 史錦榮;基于多Agent智能搜索引擎模型研究[D];太原理工大學(xué);2005年

9 胡小睿;基于Web挖掘的搜索引擎技術(shù)研究[D];武漢大學(xué);2005年

10 吳媛媛;移動終端上個人信息檢索核心子系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2011年

  本文關(guān)鍵詞：私有信息檢索技術(shù)研究，，由筆耕文化傳播整理發(fā)布。

本文編號：75528