Multiparty-Computation

MPC與外包計算的區別

  • September 27, 2019

我正在閱讀一篇關於多方計算 (MPC) 的介紹性論文,它區分了外包計算和 MPC。

在外包計算中,一方擁有數據並希望能夠獲得對該數據的計算結果。第二方以加密形式接收和儲存數據,對加密數據執行計算,並將加密結果提供給數據所有者,而無需了解有關輸入數據、中間值或最終結果的任何資訊。然後數據所有者可以解密返回的結果以獲得輸出。

看完這篇,我發現外包計算和它與 MPC 的區別不是很清楚。在 MPC 中,各方可以將他們的加密數據發送給受信任的第三方,以計算結果,然後將結果返回給他們。這看起來就像上面描述的那樣,不是嗎?

我證明這種差異的想法包括:

  • 也許外包計算只涉及兩方,數據提供者和數據處理器
  • 也許外包計算不需要個人將加密數據發送給第二方

綜上所述,MPC和外包計算有什麼區別?

關於外包計算:從安全的角度來看,信任三十方並賦予他所有責任秘密地完成任務並將輸出返回給各方是沒有挑戰的。相信中央黨是所有人都不想要的。因此,當您信任某人時,安全性就不是問題。

安全多方計算:在最經典的觀點中,使用安全 MPC,我們有n方輸入他們的對應輸入(保密),並獲得他們的對應輸出(如果是這種情況)(保密)。這裡的挑戰是信任方的不存在,我們想要的只是一個協議扮演該信任方的角色,提供信任方可以提供的保證。

例如,我們可以考慮選舉的數字版本的某種安全級別:考慮在假設的理想化世界中我們可以信任的某台電腦,實現選舉功能。您面臨的挑戰是:您如何建構在各方之間執行的(分佈式)協議,並提供可信電腦可以為選民提供的所有安全保證。

引用自:https://crypto.stackexchange.com/questions/74639