Multiparty-Computation

公平多方計算的完整功能

  • March 19, 2019

這篇論文中,我發現了“我們將 MPC 中的公平問題簡化為公平解密的問題”

$$ … $$公平解密被證明是公平 MPC 的完整功能$$ GIM+10 $$”。 如何將解密視為公平多方計算的完整功能?完整的功能是什麼意思?

本文在談到“公平解密”時所指的功能可能是來自$$ GIM+10 $$.

在安全計算中,如果我們可以使用它來實現任何理想的功能(在某些設置中),我們說一些密碼原語是完整的。可以將完整的原語視為安全計算的充分要求。例如,我們知道,如果一個人可以訪問不經意傳輸作為建構塊,則可以安全地計算任何所需的功能。

大致說來,

$$ GIM+10 $$表明公平重建如下完成:各方首先執行任何不公平的安全計算協議,該協議輸出(不可延展的)秘密份額的輸出。然後各方執行公平重建函式,返回重建的秘密。

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