安全多方計算的研究主要是針對如何在沒有可信第三方的情況下安全地計算壹個約定的函數。安全多方計算是電子選舉、門限簽名和電子拍賣等許多應用的密碼基礎。
如果壹個安全的多方計算協議對於具有無限計算能力的攻擊者是安全的，則稱該協議是信息論安全的或無條件安全的。如果對於具有多項式計算能力的攻擊者是安全的，則稱其為密碼安全或條件安全。
多方安全計算存在的條件:
已有結果證明，在無條件安全模型下，當且僅當惡意參與者的數量小於總數的1/3時，安全方案才存在。在條件安全模型下，當且僅當惡意參與者的數量少於總數的壹半時，安全方案才存在。
安全多方計算起源於1982年姚期智的百萬富翁問題。後來，奧德·戈德裏奇進行了詳細而系統的討論。