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

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

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

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