Provable-Security

公平和有保證的輸出傳遞

  • September 4, 2018

為什麼要實現公平和有保障的產出傳遞,只有不到一半的當事人應該被腐敗?( $ t < m/2 $ , 在哪裡 $ t $ 是腐敗方的數量和 $ m $ 是參與方的總數)

請您直覺地證明一下好嗎?

直覺上,誠實的少數人能做的任何事情,不誠實的大多數人也能做到。因此,如果少數人可以迫使一個正確的結果,多數人可以迫使一個不正確的結果。

旁注:問題定義不明確,更不用說要滿足這些要求的具體問題,這是計算嗎?誰有輸入?在某些情況下,我們可以處理不誠實的多數,例如將他們限制在不​​超過流程失敗的範圍內。

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