安全多方計算

安全多方計算 （ 英文 ： Secure Multi-Party Computation ） 的研究主要是針對無可信第三方的情況下 ， 如何安全地計算一個約定函數的問題 。 安全多方計算是電子投票 、 以及網上拍賣等諸多應用得以實施的密碼學基礎 。 一個安全多方計算協議 ， 如果對於擁有無限計算能力攻擊者而言是安全的 ， 則稱作是信息論安全的或無條件安全的 ； 如果對於擁有多項式計算能力的攻擊者是安全的 ， 則稱爲是密碼學安全的或條件安全的 。 已有的結果證明了在無條件安全模型下 ， 當且僅當惡意參與者的人數少於總人數的1 / 3時 ， 安全的方案才存在 。 而在條件安全模型下 ， 當且僅當惡意參與者的人數少於總人數的一半時 ， 安全的方案才存在 。 安全多方計算起源於1982年姚期智的 。 後來Oded Goldreich有比較細緻系統的論述 。