安全多方計(jì)算的協(xié)議研究.pdf

1、安全多方計(jì)算(Secure Multiparty Computation)是指擁有秘密輸入的n方，希望用各自的秘密輸入共同計(jì)算一個(gè)函數(shù)。計(jì)算結(jié)束后，每一方都能接收到正確的輸出，并且每一方只能了解自己的輸入和輸出，而不了解其他方的輸入和輸出。安全多方計(jì)算實(shí)際上是網(wǎng)絡(luò)用戶之間的一種分布式協(xié)議，它能夠使用戶在不泄漏各自輸入的前提下完成合作計(jì)算的任務(wù)。 近年來(lái)，安全多方計(jì)算已經(jīng)成為國(guó)際密碼學(xué)界的研究熱點(diǎn)，并且是電子選舉、門限簽名以及電子

2、拍賣等諸多應(yīng)用得以實(shí)施的密碼學(xué)基礎(chǔ)。安全多方計(jì)算協(xié)議牽涉到眾多的底層密碼協(xié)議，現(xiàn)已提出的方案使用到了秘密共享、公鑰和私鑰加密、同態(tài)加密以及不經(jīng)意傳輸?shù)戎T多常用的安全協(xié)議和算法。 將目前流行和廣泛應(yīng)用的安全多方計(jì)算協(xié)議進(jìn)行歸類、改進(jìn)和完善將是一項(xiàng)非常有意義的工作。在安全多方計(jì)算協(xié)議的應(yīng)用領(lǐng)域，設(shè)計(jì)安全的、高效的、實(shí)用的矩陣計(jì)算協(xié)議，電子投票協(xié)議等都是非常有意義的工作。 本文在綜合論述安全多方計(jì)算的基礎(chǔ)上，詳細(xì)地介紹了作者在

3、安全多方計(jì)算的應(yīng)用領(lǐng)域的協(xié)議設(shè)計(jì)方面的工作。 首先，本文將對(duì)安全多方計(jì)算的理論基礎(chǔ)進(jìn)行詳細(xì)介紹。對(duì)于目前前人在安全多方數(shù)學(xué)計(jì)算，如矩陣計(jì)算、計(jì)算幾何、統(tǒng)計(jì)分析、數(shù)據(jù)挖掘等方面的相關(guān)成果進(jìn)行全面的綜述與整理。 其次，本文將作者在研究生階段所得到的研究成果分章節(jié)進(jìn)行了闡述和擴(kuò)充。 1.研究了目前主要的安全兩方矩陣計(jì)算的協(xié)議，并對(duì)其進(jìn)行歸類和分析。 2.研究了目前主要的安全多方矩陣計(jì)算協(xié)議，并分別對(duì)多方計(jì)算矩陣