安全多方計算以及一個新的可公開驗證秘密分離方案.pdf

1、安全多方計算(securemulti-partycomputation)是目前國際密碼學(xué)界的一個研究熱點。如果可以安全的計算計算任何函數(shù)，就掌握了一個強大的工具，實際上任何一個密碼協(xié)議都可以歸結(jié)為一個特殊的安全多方計算協(xié)議。特殊的安全多方計算協(xié)議的涉及與分析又是當(dāng)前人們致力研究的課題。秘密分享是一種分發(fā)、保存和恢復(fù)秘密信息的方法，是信息安全和數(shù)據(jù)保密的重要手段之一。它在門限密碼學(xué)、安全多方計算、電子商務(wù)、電子選舉、密鑰托管等諸多方面有著

2、廣泛的應(yīng)用?？沈炞C秘密分享是解決多方安全計算的一個基本手段，可驗證秘密分享方案是對秘密分享安全性的加強，可以驗證秘密份額的合法性，可公開驗證的秘密分享方案也是一個具有很多實際應(yīng)用的協(xié)議。 本文主要工作如下： 首先，對多方安全計算進行了簡單的介紹和描述，總結(jié)了常用的安全多方計算協(xié)議；其次，對秘密分享方案和應(yīng)用進行了描述和研究，為后面給出一個新的方案做了背景描述，對可驗證秘密分享進行了研究，并且提出了一個基于雙線性映射的可公