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

《北京郵電大學》 2009年

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

廖干才  

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

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

下載全文 更多同類文獻

CAJ全文下載

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

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

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

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

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

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

8 蕭寶瑾;王宏杰;侯佳音;;部分隨機數測試標準的物理意義及其硬件改進措施[J];數學的實踐與認識;2011年09期

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

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

中國重要會議論文全文數據庫 前10條

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

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

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

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

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

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

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

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

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

10 蔣華;趙耿;鄭德玲;;計算機密碼學中的混沌研究[A];中國通信學會信息通信網絡技術委員會2003年年會論文集[C];2003年

中國重要報紙全文數據庫 前10條

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

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

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

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

5 本報記者 郭濤;[N];中國高新技術產業(yè)導報;2009年

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

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

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

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

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

中國博士學位論文全文數據庫 前10條

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

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

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

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

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

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

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

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

9 葉云;保護私有數據的合作計算問題及其應用研究[D];中國科學技術大學;2012年

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

中國碩士學位論文全文數據庫 前10條

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

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

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

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

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

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

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

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

9 單寶玉;非交換結構密碼學機制設計及其應用[D];云南大學;2012年

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

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