本文關(guān)鍵詞：若干離散問題的安全多方計算協(xié)議研究，，由筆耕文化傳播整理發(fā)布。

《北京郵電大學(xué)》 2009年

若干離散問題的安全多方計算協(xié)議研究

廖干才  

【摘要】： 安全多方計算(Secure Multiparty Computation)是指擁有秘密輸入的n方,希望用各自的秘密輸入共同計算一個函數(shù)。計算結(jié)束后,每一方都能接收到正確的輸出,并且每一方只能了解自己的輸入和輸出,而不了解其他方的輸入和輸出。安全多方計算實際上是網(wǎng)絡(luò)用戶之間的一種分布式協(xié)議,它能夠使用戶在不泄漏各自輸入的前提下完成合作計算的任務(wù)。 近年來,特殊的安全多方計算已經(jīng)成為國際密碼學(xué)界的研究熱點,并且成為電子選舉、在線協(xié)作服務(wù)以及電子拍賣等諸多應(yīng)用得以實施的密碼學(xué)基礎(chǔ)。幾乎所有分布式環(huán)境下的協(xié)議都可以看成是一類特殊的安全多方計算協(xié)議。安全多方計算協(xié)議常使用同態(tài)加密體制、秘密共享以及不經(jīng)意傳輸?shù)劝踩珔f(xié)議和算法。 在安全多方計算的領(lǐng)域,設(shè)計安全的、高效的、實用的特殊安全多方計算協(xié)議,如安全兩方點積協(xié)議、安全多方交集協(xié)議、私有信息檢索協(xié)議等都是非常有意義的工作。 本文在綜合論述安全多方計算的基礎(chǔ)上,詳細地介紹了作者在安全多方計算的應(yīng)用領(lǐng)域的協(xié)議設(shè)計方面的工作。首先,本文將對安全多方計算的理論基礎(chǔ)進行詳細介紹。對于目前前人在安全多方數(shù)學(xué)計算,如私有信息檢索、矩陣計算、計算幾何、統(tǒng)計分析、數(shù)據(jù)挖掘等方面的相關(guān)成果進行全面的整理。其次,本文將作者在研究生階段所得到的研究成果分章節(jié)進行了闡述和擴充。 1.提出了一個高效的安全兩方點積協(xié)議,分析了該協(xié)議的正確性和安全性,對比了同類協(xié)議的效率。 2.基于安全點積協(xié)議,提出了一個向量屬于空間協(xié)議,并分析了協(xié)議的安全性和效率。 3.分別設(shè)計了安全多方交集協(xié)議和安全多方集合排序協(xié)議。并對協(xié)議自身的安全性和效率進行了分析。 4.研究了安全多方計算中的幾何計算問題,總結(jié)了其發(fā)展和研究成果;提出了一個解決安全多方判斷三角不等式地協(xié)議,并將該協(xié)議應(yīng)用于安全多方幾何計算方面。 5.研究了私有信息檢索問題,運用秘密共享技術(shù),提出了一種高效率的對稱私有信息檢索協(xié)議;并將單項對稱私有信息檢索協(xié)議推廣到一次能夠查詢多條記錄的多項對稱私有信息檢索協(xié)議;并分析了安全性和效率。另外提出了一種保密計算數(shù)據(jù)庫第K值問題的改進方案。

【關(guān)鍵詞】：
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2009
【分類號】：TP393.04
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

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

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

【相似文獻】

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

1 羅小建;胡斌;;單圈T函數(shù)輸出序列k-錯線性復(fù)雜度研究[J];電子與信息學(xué)報;2011年07期

2 姚清芳;林柏鋼;;路徑點包含安全多方計算的解決方案[J];計算機應(yīng)用與軟件;2011年07期

3 郭瑞;金晨輝;;強安全可調(diào)加密方案的兩個密碼特性[J];電子與信息學(xué)報;2011年07期

4 李曦;;密碼學(xué)課程實踐教學(xué)存在的問題及改進措施[J];高等教育研究(成都);2011年02期

5 程文娟;;基于安全多方計算的電子商務(wù)高可靠性技術(shù)研究[J];淮南師范學(xué)院學(xué)報;2011年03期

6 孫穎;許春香;吳淮;陳艾東;;對一種代理簽名方案的攻擊和改進[J];電子科技大學(xué)學(xué)報;2011年04期

7 張磊;郭建勝;;ARIA的不可能差分分析[J];上海交通大學(xué)學(xué)報;2011年07期

8 蕭寶瑾;王宏杰;侯佳音;;部分隨機數(shù)測試標(biāo)準(zhǔn)的物理意義及其硬件改進措施[J];數(shù)學(xué)的實踐與認識;2011年09期

9 李錢;方勇;譚登龍;張長山;;基于PE文件無容量限制的信息隱藏技術(shù)研究[J];計算機應(yīng)用研究;2011年07期

10 韓磊;;一種隨機密碼表庫多表替換字符加密思想[J];科技傳播;2011年13期

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

1 付紹靜;姜新文;;密碼學(xué)課程的教學(xué)研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

2 楊萬利;杜健;;信息與計算科學(xué)專業(yè)《密碼學(xué)》課程改革的探索與實踐[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

3 張京良;劉瓏龍;;組件式密碼學(xué)課堂演示實驗設(shè)計[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

4 鄭波;柏文陽;張剡;;一種面向隱私保護的安全多方計算協(xié)議[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（二）[C];2008年

5 華蓓;鐘誠;;數(shù)據(jù)挖掘中的隱私保護技術(shù)進展分析[A];2009年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2009年

6 劉彥峰;;密碼學(xué)課堂教學(xué)方法改革研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

7 陳春華;唐韶華;劉紐;王學(xué)鵬;;基于橢圓曲線的ECDSA門限簽名方案[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

8 ;2010年全國密碼學(xué)與信息安全教學(xué)研討會[A];2009年研究生學(xué)術(shù)交流會通信與信息技術(shù)論文集[C];2009年

9 傅曉彤;肖國鎮(zhèn);;一種新的信息隱匿方案研究[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

10 蔣華;趙耿;鄭德玲;;計算機密碼學(xué)中的混沌研究[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2003年年會論文集[C];2003年

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

1 記者 熊燕;[N];云南日報;2009年

2 記者　 向杰 延宏;[N];科技日報;2006年

3 記者 李萬剛;[N];大眾科技報;2006年

4 劉四旦;[N];中華讀書報;2008年

5 本報記者 郭濤;[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2009年

6 本報記者　趙秋麗　特約記者　張琪;[N];光明日報;2005年

7 本報記者 張夢然;[N];科技日報;2008年

8 ;[N];大眾科技報;2006年

9 徐厚駿;[N];計算機世界;2001年

10 曉流;[N];中國圖書商報;2006年

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

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

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

3 許芬;保護私有信息的線性代數(shù)問題及擴展模型的研究[D];北京郵電大學(xué);2011年

4 耿濤;安全多方計算若干問題以及應(yīng)用研究[D];北京郵電大學(xué);2012年

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

6 李禾;安全多方計算及其在機械工程領(lǐng)域的應(yīng)用研究[D];東北林業(yè)大學(xué);2010年

7 寧超;安全多方計算底層基本運算研究[D];山東大學(xué);2011年

8 趙洋;安全多方計算及其應(yīng)用協(xié)議研究[D];電子科技大學(xué);2009年

9 葉云;保護私有數(shù)據(jù)的合作計算問題及其應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2012年

10 雷飛宇;UC安全多方計算模型及其典型應(yīng)用研究[D];上海交通大學(xué);2007年

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

1 楊方圓;安全多方計算的研究[D];山東大學(xué);2007年

2 廖干才;若干離散問題的安全多方計算協(xié)議研究[D];北京郵電大學(xué);2009年

3 浦明松;基于RSA分布式計算的安全多方計算協(xié)議研究[D];北京郵電大學(xué);2008年

4 邱梅;安全多方排序協(xié)議的研究[D];北京郵電大學(xué);2009年

5 李剛;安全多方計算若干問題的研究[D];黑龍江大學(xué);2012年

6 劉凱;并行安全多方計算的研究與協(xié)議改進[D];廣西民族大學(xué);2012年

7 李志林;關(guān)于安全多方計算協(xié)議的研究[D];解放軍信息工程大學(xué);2009年

8 呂猷;安全多方計算協(xié)議的研究[D];西南交通大學(xué);2010年

9 單寶玉;非交換結(jié)構(gòu)密碼學(xué)機制設(shè)計及其應(yīng)用[D];云南大學(xué);2012年

10 尤會明;基于混沌的視頻加密系統(tǒng)的研究[D];武漢理工大學(xué);2006年

  本文關(guān)鍵詞：若干離散問題的安全多方計算協(xié)議研究，由筆耕文化傳播整理發(fā)布。