-
安全多方計算
鎖定
安全多方計算(英文:Secure Multi-Party Computation)的研究主要是針對無可信第三方的情況下,如何安全地計算一個約定函數的問題。安全多方計算是電子選舉、門限簽名以及電子拍賣等諸多應用得以實施的密碼學基礎。
- 中文名
- 安全多方計算
- 外文名
- Secure Multi-Party Computation, SMC
- 時 間
- 1982年
- 起 源
- 姚期智的百萬富翁問題
安全多方計算簡介
安全多方計算(英文:Secure Multi-Party Computation)的研究主要是針對無可信第三方的情況下,如何安全地計算一個約定函數的問題。安全多方計算是電子選舉、門限簽名以及電子拍賣等諸多應用得以實施的密碼學基礎。
一個安全多方計算協議,如果對於擁有無限計算能力攻擊者而言是安全的,則稱作是信息論安全的或無條件安全的;如果對於擁有多項式計算能力的攻擊者是安全的,則稱為是密碼學安全的或條件安全的。
已有的結果證明了在無條件安全模型下,當且僅當惡意參與者的人數少於總人數的1/3時,安全的方案才存在。而在條件安全模型下,當且僅當惡意參與者的人數少於總人數的一半時,安全的方案才存在。
安全多方計算起源於1982年姚期智的百萬富翁問題。後來Oded Goldreich有比較細緻系統的論述。
[1]
安全多方計算姚期智
姚期智(1946年12月24日-),中國計算機科學家,2000年圖靈獎得主,是目前唯一一位獲得此獎項的華人。他目前是北京清華大學理論計算機科學研究中心主任兼教授、香港中文大學博文講座教授、新竹清華大學榮譽講座,以及台灣大學特聘研究講座,香港中文大學(深圳)傑出大學教授。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:11次歷史版本
- 最近更新: 自己的神7