安全多方計算

安全多方計算（英文：Secure Multi-Party Computation）的研究主要是針對無可信第三方的情況下，如何安全地計算一個約定函式的問題。安全多方計算是電子選舉、門限簽名以及電子拍賣等諸多套用得以實施的密碼學基礎。

基本介紹

• 中文名：安全多方計算
• 外文名：Secure Multi-Party Computation, SMC
• 時間：1982年
• 起源：姚期智的百萬富翁問題

簡介

安全多方計算（英文：Secure Multi-Party Computation）的研究主要是針對無可信第三方的情況下，如何安全地計算一個約定函式的問題。安全多方計算是電子選舉、門限簽名以及電子拍賣等諸多套用得以實施的密碼學基礎。

一個安全多方計算協定，如果對於擁有無限計算能力攻擊者而言是安全的，則稱作是資訊理論安全的或無條件安全的；如果對於擁有多項式計算能力的攻擊者是安全的，則稱為是密碼學安全的或條件安全的。

已有的結果證明了在無條件安全模型下，若且唯若惡意參與者的人數少於總人數的1/3時，安全的方案才存在。而在條件安全模型下，若且唯若惡意參與者的人數少於總人數的一半時，安全的方案才存在。

安全多方計算起源於1982年姚期智的百萬富翁問題。後來Oded Goldreich有比較細緻系統的論述。

姚期智

姚期智（1946年12月24日－），中國計算機科學家，2000年圖靈獎得主，是目前唯一一位獲得此獎項的華人。他目前是北京清華大學理論計算機科學研究中心主任兼教授、香港中文大學博文講座教授、新竹國立清華大學榮譽講座，以及國立台灣大學特聘研究講座，香港中文大學（深圳）傑出大學教授。