Loading AI tools
安全多方計算（英文：Secure Multi-Party Computation）的研究主要是針對無可信第三方的情況下，如何安全地計算一個約定函數的問題。安全多方計算是電子投票、門限簽名以及網上拍賣等諸多應用得以實施的密碼學基礎。[1]
 | 此條目可能包含原創研究。 (2012年11月12日) |
一個安全多方計算協議，如果對於擁有無限計算能力攻擊者而言是安全的，則稱作是信息論安全的或無條件安全的；如果對於擁有多項式計算能力的攻擊者是安全的，則稱為是密碼學安全的或條件安全的。
已有的結果證明了在無條件安全模型下，若且唯若惡意參與者的人數少於總人數的1/3時，安全的方案才存在。[2][3]而在條件安全模型下，若且唯若惡意參與者的人數少於總人數的一半時，安全的方案才存在。[4]
安全多方計算起源於1982年姚期智的百萬富翁問題。後來Oded Goldreich有比較細緻系統的論述。
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
