若干安全多方計算應(yīng)用協(xié)議研究
本文關(guān)鍵詞:私有信息檢索中若干關(guān)鍵技術(shù)的研究,由筆耕文化傳播整理發(fā)布。
《安徽大學(xué)》 2010年
若干安全多方計算應(yīng)用協(xié)議研究
黃宏升
【摘要】: 安全多方計算(Secure Multi-Party Computation,簡稱SMC)是研究多個參與方合作計算一個約定函數(shù),任何參與方都在不泄露自己的輸入信息的情況下,計算結(jié)束后每個參與方都知道這個函數(shù)的輸出結(jié)果,同時沒有人知道其他參與者輸入的任何信息。而針對特殊的安全多方計算問題,即不同應(yīng)用環(huán)境背景下的多方計算問題,尋找切實高效的SMC問題的解決方案,是當(dāng)前SMC問題的研究熱點(diǎn)。安全多方計算要滿足兩個基本需求:一是要保證輸出結(jié)果的正確性,二是要保證輸入數(shù)據(jù)的保密性。安全多方計算問題首先由圖靈獎得主Yao提出,隨著學(xué)者的深入研究,目前已經(jīng)細(xì)化產(chǎn)生了許多研究方向,比如秘密分享,計算幾何,網(wǎng)上談判,電子投票等。盡管安全多方計算在現(xiàn)實生活中的應(yīng)用剛剛開始,但是它必然會成為信息安全體系中的一個不可缺少的部分。 本文的主要研究主要針對安全多方計算在一些特殊領(lǐng)域的應(yīng)用問題。目前已經(jīng)有很多學(xué)者對安全多方計算問題進(jìn)行了研究,并得到了很好的結(jié)果。本文的主要工作有: 首先,保護(hù)私有信息的多方排序問題。設(shè)計了兩個保護(hù)私有信息的多方排序協(xié)議,協(xié)議一利用數(shù)據(jù)擾亂技術(shù)和特定的數(shù)據(jù)向量,通過異或和置換操作來實現(xiàn)安全多方排序;協(xié)議二利用了普通的公鑰加密和置換操作來實現(xiàn)安全多方排序。這兩個協(xié)議在半誠實模型條件下都可以解決保護(hù)私有信息的多方排序問題,計算代價較小。 其次,安全數(shù)據(jù)查詢統(tǒng)計方案。設(shè)計了一個安全數(shù)據(jù)查詢統(tǒng)計方案,首次提出這一問題。即T擁有一個存儲了n個數(shù)據(jù)的公共數(shù)據(jù)庫DB,供已注冊的合法的m個用戶進(jìn)行查詢。這m個用戶想從DB中查詢得到自己感興趣的信息,但又不想泄露自己所要查詢的信息。與此同時,該公共數(shù)據(jù)庫也想對某一時段的查詢進(jìn)行統(tǒng)計分析,以便提供更好的服務(wù)。這查詢統(tǒng)計方案是基于茫然傳送協(xié)議完成實現(xiàn)的。 再次,保護(hù)私有信息的直線分割多邊形面積協(xié)議。提出了一個新的問題,即在同一平面上,Alice有一個凸多邊形,Bob有一條直線,直線與凸多邊形相交,分凸多邊形為兩塊。他們兩個人都不想把自己私有信息告訴對方,但是Alice又想知道這兩塊面積的大小這一問題。對于這一提出的新的問題,利用Monte Carlo方法、點(diǎn)積協(xié)議和同態(tài)加密技術(shù),作者給出了安全的解決方案。 最后,一種抗強(qiáng)制的電子投票方案。設(shè)計了一個新的電子投票方案,該方案滿足了電子投票的基本要求,并且較好的解決了電子投票中有關(guān)強(qiáng)迫投票和買賣選票的問題。通過允許投票人重復(fù)投票,使得強(qiáng)制者無法判斷受迫者是否按照自己意愿投出選票,從而提高了電子投票的抗強(qiáng)制性。
【關(guān)鍵詞】:
【學(xué)位授予單位】:安徽大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2010
【分類號】:TP309
【目錄】:
下載全文 更多同類文獻(xiàn)
CAJ全文下載
(如何獲取全文? 歡迎:購買知網(wǎng)充值卡、在線充值、在線咨詢)
CAJViewer閱讀器支持CAJ、PDF文件格式
【引證文獻(xiàn)】
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條
1 李文娟;私有信息檢索中若干關(guān)鍵技術(shù)的研究[D];安徽大學(xué);2012年
2 李剛;安全多方計算若干問題的研究[D];黑龍江大學(xué);2012年
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 仲紅;;安全多方計算的關(guān)鍵技術(shù)分析[J];安徽農(nóng)業(yè)大學(xué)學(xué)報;2007年02期
2 劉文;羅守山;陳萍;;保護(hù)私有信息的點(diǎn)線關(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 肖倩;羅守山;陳萍;吳波;;半誠實模型下安全多方排序問題的研究[J];電子學(xué)報;2008年04期
7 李順東,司天歌,戴一奇;集合包含與幾何包含的多方保密計算[J];計算機(jī)研究與發(fā)展;2005年10期
8 仲紅;黃劉生;羅永龍;;基于安全多方求和的多候選人電子選舉方案[J];計算機(jī)研究與發(fā)展;2006年08期
9 羅永龍,徐致云,黃劉生;安全多方的統(tǒng)計分析問題及其應(yīng)用[J];計算機(jī)工程與應(yīng)用;2005年24期
10 李強(qiáng);顏浩;陳克非;;安全多方計算協(xié)議的研究與應(yīng)用[J];計算機(jī)科學(xué);2003年08期
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 仲紅;黃劉生;羅永龍;;安全電子選舉研究[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2007年03期
2 仲紅;;安全多方計算的關(guān)鍵技術(shù)分析[J];安徽農(nóng)業(yè)大學(xué)學(xué)報;2007年02期
3 戴元軍,馬春光,楊義先;一種改進(jìn)的基于拉格朗日插值的(t,n)門限秘密共享[J];北京郵電大學(xué)學(xué)報;2004年02期
4 劉文;羅守山;陳萍;;保護(hù)私有信息的點(diǎn)線關(guān)系判定協(xié)議及其應(yīng)用[J];北京郵電大學(xué)學(xué)報;2008年02期
5 馬敏耀;羅守山;王勵成;;映射相等問題的安全雙方計算協(xié)議[J];北京郵電大學(xué)學(xué)報;2008年06期
6 羅守山;廖干才;劉文;;保護(hù)私有信息的三角不等式判定協(xié)議及其應(yīng)用[J];北京郵電大學(xué)學(xué)報;2009年01期
7 肖倩;羅守山;楊文川;鄭康鋒;;安全多方模糊綜合評判模型及協(xié)議[J];北京郵電大學(xué)學(xué)報;2009年03期
8 劉文;羅守山;楊義先;辛陽;肖倩;;安全兩方圓計算協(xié)議[J];北京郵電大學(xué)學(xué)報;2009年03期
9 盤善海,施榮華;一種基于(k,n)門陷函數(shù)的多簽名方案[J];長沙鐵道學(xué)院學(xué)報;2000年01期
10 施榮華,胡湘陵;密鑰共享方案中欺騙者的認(rèn)定[J];電子科技大學(xué)學(xué)報;2000年01期
中國重要會議論文全文數(shù)據(jù)庫 前5條
1 ;A Solution of Path-Inclusion Secure Two-Party Computation Problem[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2011年
2 徐德啟;張向征;燕昊;李大偉;;基于代理群和多計票中心策略的電子投票系統(tǒng)[A];2005年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年
3 郭玲玲;谷利澤;李忠獻(xiàn);;基于群盲簽名的無收據(jù)電子投票方案[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年
4 王玲玲;侯整風(fēng);;具有動態(tài)門限的多秘密共享方案[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會議論文集[C];2007年
5 馬文平;韋寶典;王新梅;;McEliece-Sarwate密鑰分享方案的防欺騙性[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會論文集[C];2003年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 賈星星;對可驗證秘密共享方案的研究[D];蘭州大學(xué);2010年
2 李鳳英;代理簽名技術(shù)在遠(yuǎn)程教育中的應(yīng)用模型及實現(xiàn)研究[D];華東師范大學(xué);2011年
3 王鋒;多策略門限秘密共享研究與應(yīng)用[D];北京郵電大學(xué);2011年
4 郭現(xiàn)峰;基于混沌動態(tài)S盒的密碼算法及其應(yīng)用研究[D];西南交通大學(xué);2011年
5 胡運(yùn)紅;支持向量機(jī)的若干算法研究[D];山東科技大學(xué);2011年
6 吳亮;物聯(lián)網(wǎng)技術(shù)服務(wù)采納與個人隱私信息影響研究[D];電子科技大學(xué);2011年
7 劉弦;秘密共享體制——構(gòu)造、實現(xiàn)與信息率[D];解放軍信息工程大學(xué);2001年
8 許春香;安全秘密共享及其應(yīng)用研究[D];西安電子科技大學(xué);2003年
9 王繼林;公鑰體制下的匿名問題研究[D];西安電子科技大學(xué);2003年
10 肖清華;秘密共享及相關(guān)應(yīng)用研究[D];浙江大學(xué);2005年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 滕菲;門限秘密共享方案的研究[D];哈爾濱師范大學(xué);2010年
2 劉恒;秘密共享方案的研究[D];大連理工大學(xué);2009年
3 白鳳偉;對門限秘密共享方案的研究[D];遼寧師范大學(xué);2010年
4 張彩云;保護(hù)私有信息的安全查詢問題及其應(yīng)用研究[D];安徽師范大學(xué);2010年
5 石磊;秘密比較問題及其應(yīng)用研究[D];安徽師范大學(xué);2010年
6 季君麗;基于代數(shù)幾何的可公開驗證的多密鑰共享方案[D];華東師范大學(xué);2011年
7 但鳴嘯;移動環(huán)境下隱私保護(hù)邏輯策略研究[D];廣東工業(yè)大學(xué);2011年
8 張鑫彥;密碼學(xué)算法安全性研究[D];遼寧師范大學(xué);2011年
9 穆強(qiáng);基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學(xué);2011年
10 張引兵;零知識證明及其應(yīng)用研究[D];淮北師范大學(xué);2011年
【同被引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 何涇沙;徐菲;徐晶;;基于位置的服務(wù)中用戶隱私保護(hù)方法[J];北京工業(yè)大學(xué)學(xué)報;2010年08期
2 劉文;羅守山;陳萍;;保護(hù)私有信息的點(diǎn)線關(guān)系判定協(xié)議及其應(yīng)用[J];北京郵電大學(xué)學(xué)報;2008年02期
3 李順東,戴一奇,游啟友;姚氏百萬富翁問題的高效解決方案[J];電子學(xué)報;2005年05期
4 彭志宇;李善平;;移動環(huán)境下LBS位置隱私保護(hù)[J];電子與信息學(xué)報;2011年05期
5 李順東,司天歌,戴一奇;集合包含與幾何包含的多方保密計算[J];計算機(jī)研究與發(fā)展;2005年10期
6 仲紅;黃劉生;羅永龍;;基于安全多方求和的多候選人電子選舉方案[J];計算機(jī)研究與發(fā)展;2006年08期
7 向廣利,陳莘萌,馬捷,張俊紅;實數(shù)范圍上的同態(tài)加密機(jī)制[J];計算機(jī)工程與應(yīng)用;2005年20期
8 荊巍巍;黃劉生;羅永龍;姚亦飛;徐維江;;安全查詢方案的設(shè)計與實現(xiàn)[J];計算機(jī)工程;2006年22期
9 黃宏升;仲紅;燕飛飛;孫彥飛;;一種抗強(qiáng)制的電子投票方案[J];計算機(jī)應(yīng)用;2009年06期
10 易磊;仲紅;袁先平;趙玉;;支持容錯檢索的數(shù)據(jù)共享方案[J];計算機(jī)應(yīng)用;2011年06期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條
1 曲亞東;安全計算及其應(yīng)用的研究[D];中國科學(xué)院研究生院(計算技術(shù)研究所);2004年
2 雷飛宇;UC安全多方計算模型及其典型應(yīng)用研究[D];上海交通大學(xué);2007年
3 荊巍巍;安全多方計算中若干基礎(chǔ)協(xié)議及應(yīng)用的研究[D];中國科學(xué)技術(shù)大學(xué);2008年
4 劉文;幾類特殊的安全多方計算問題的研究[D];北京郵電大學(xué);2009年
5 馬敏耀;安全多方計算及其擴(kuò)展問題的研究[D];北京郵電大學(xué);2010年
6 鄭強(qiáng);不同模型下若干安全多方計算問題的研究[D];北京郵電大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前8條
1 易磊;私有信息檢索及其應(yīng)用的研究[D];安徽大學(xué);2011年
2 李強(qiáng);安全多方計算協(xié)議的研究與應(yīng)用[D];上海交通大學(xué);2003年
3 夏梅宸;面向特殊應(yīng)用的安全多方計算協(xié)議的研究[D];西華大學(xué);2008年
4 張雪征;安全多方計算協(xié)議的研究與應(yīng)用[D];西華大學(xué);2008年
5 浦明松;基于RSA分布式計算的安全多方計算協(xié)議研究[D];北京郵電大學(xué);2008年
6 邱梅;安全多方排序協(xié)議的研究[D];北京郵電大學(xué);2009年
7 康斌;安全多方計算協(xié)議及其典型應(yīng)用研究[D];解放軍信息工程大學(xué);2008年
8 趙文杰;特殊安全多方計算協(xié)議的研究[D];西華大學(xué);2010年
【二級參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 李順東,戴一奇,游啟友;姚氏百萬富翁問題的高效解決方案[J];電子學(xué)報;2005年05期
2 李順東,司天歌,戴一奇;集合包含與幾何包含的多方保密計算[J];計算機(jī)研究與發(fā)展;2005年10期
3 羅永龍;黃劉生;荊巍巍;徐維江;;空間幾何對象相對位置判定中的私有信息保護(hù)[J];計算機(jī)研究與發(fā)展;2006年03期
4 仲紅;黃劉生;羅永龍;;基于安全多方求和的多候選人電子選舉方案[J];計算機(jī)研究與發(fā)展;2006年08期
5 李強(qiáng);顏浩;陳克非;;安全多方計算協(xié)議的研究與應(yīng)用[J];計算機(jī)科學(xué);2003年08期
6 劉文;羅守山;陳萍;;基于滑動窗口和交換加密函數(shù)解決SMP的新方案[J];計算機(jī)工程;2007年22期
7 陳曉峰,王繼林,王育民;基于半信任模型的無收據(jù)的電子投票[J];計算機(jī)學(xué)報;2003年05期
8 羅文俊,李祥;多方安全矩陣乘積協(xié)議及應(yīng)用[J];計算機(jī)學(xué)報;2005年07期
9 黃東平;王華勇;黃連生;戴一奇;;動態(tài)門限秘密共享方案[J];清華大學(xué)學(xué)報(自然科學(xué)版);2006年01期
10 秦靜,張振峰,馮登國,李寶;無信息泄漏的比較協(xié)議[J];軟件學(xué)報;2004年03期
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 王彥,呂述望,劉振華;一種基于秘密分享的非對稱數(shù)字指紋體制[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2003年02期
2 張志芳;;乘性單調(diào)張成方案[J];中國科學(xué)院研究生院學(xué)報;2006年06期
3 仲紅;;安全多方計算的關(guān)鍵技術(shù)分析[J];安徽農(nóng)業(yè)大學(xué)學(xué)報;2007年02期
4 仲紅;黃劉生;羅永龍;;安全電子選舉研究[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2007年03期
5 唐春明;石桂花;姚正安;;排序問題的安全多方計算協(xié)議[J];中國科學(xué):信息科學(xué);2011年07期
6 程文娟;;基于安全多方計算的電子商務(wù)高可靠性技術(shù)研究[J];淮南師范學(xué)院學(xué)報;2011年03期
7 朱彥鋒;;基于密鑰共享的安全多方計算應(yīng)用[J];信息安全與通信保密;2010年05期
8 石磊;羅永龍;張彩云;;隨機(jī)化算法及其在最小外接圓求解中的應(yīng)用[J];計算機(jī)技術(shù)與發(fā)展;2009年08期
9 李禾;王述洋;;關(guān)于除法的安全雙方計算協(xié)議[J];計算機(jī)工程與應(yīng)用;2010年06期
10 張彩云;羅永龍;石磊;;關(guān)于安全判定點(diǎn)和區(qū)間包含關(guān)系的解決方法[J];計算機(jī)工程與應(yīng)用;2010年17期
中國重要會議論文全文數(shù)據(jù)庫 前6條
1 鄭波;柏文陽;張剡;;一種面向隱私保護(hù)的安全多方計算協(xié)議[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(二)[C];2008年
2 浦明松;羅守山;劉文;;基于RSA的安全多方排序問題的研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集(上冊)[C];2008年
3 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集(上冊)[C];2007年
4 華蓓;鐘誠;;數(shù)據(jù)挖掘中的隱私保護(hù)技術(shù)進(jìn)展分析[A];2009年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2009年
5 陳春華;唐韶華;劉紐;王學(xué)鵬;;基于橢圓曲線的ECDSA門限簽名方案[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集(上冊)[C];2008年
6 張鋒;常會友;;茫然第三方支持的隱私保持離群點(diǎn)探測協(xié)議[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(研究報告篇)[C];2007年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李禾;安全多方計算及其在機(jī)械工程領(lǐng)域的應(yīng)用研究[D];東北林業(yè)大學(xué);2010年
2 寧超;安全多方計算底層基本運(yùn)算研究[D];山東大學(xué);2011年
3 耿濤;安全多方計算若干問題以及應(yīng)用研究[D];北京郵電大學(xué);2012年
4 孫茂華;安全多方計算及其應(yīng)用研究[D];北京郵電大學(xué);2013年
5 許芬;保護(hù)私有信息的線性代數(shù)問題及擴(kuò)展模型的研究[D];北京郵電大學(xué);2011年
6 馬敏耀;安全多方計算及其擴(kuò)展問題的研究[D];北京郵電大學(xué);2010年
7 鄭強(qiáng);不同模型下若干安全多方計算問題的研究[D];北京郵電大學(xué);2010年
8 趙洋;安全多方計算及其應(yīng)用協(xié)議研究[D];電子科技大學(xué);2009年
9 阮鷗;安全多方計算公平性問題研究[D];華中科技大學(xué);2013年
10 葉云;保護(hù)私有數(shù)據(jù)的合作計算問題及其應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2012年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 劉凱;并行安全多方計算的研究與協(xié)議改進(jìn)[D];廣西民族大學(xué);2012年
2 陳曉洪;基于安全多方計算的電子投票系統(tǒng)應(yīng)用研究[D];南京理工大學(xué);2010年
3 黃宏升;若干安全多方計算應(yīng)用協(xié)議研究[D];安徽大學(xué);2010年
4 李志林;關(guān)于安全多方計算協(xié)議的研究[D];解放軍信息工程大學(xué);2009年
5 湯劍紅;基于安全多方計算的若干應(yīng)用問題研究[D];浙江師范大學(xué);2013年
6 趙文杰;特殊安全多方計算協(xié)議的研究[D];西華大學(xué);2010年
7 陳蔡霞;安全多方計算協(xié)議安全性與復(fù)雜性動態(tài)調(diào)節(jié)機(jī)制研究[D];安徽師范大學(xué);2011年
8 呂猷;安全多方計算協(xié)議的研究[D];西南交通大學(xué);2010年
9 李剛;安全多方計算若干問題的研究[D];黑龍江大學(xué);2012年
10 袁先平;若干數(shù)據(jù)庫的安全查詢協(xié)議研究[D];安徽大學(xué);2011年
本文關(guān)鍵詞:私有信息檢索中若干關(guān)鍵技術(shù)的研究,由筆耕文化傳播整理發(fā)布。
,本文編號:192961
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/192961.html