Protocol-Design

拜占庭協議暗示廣播頻道C關於我們_____C○ns和s在sConsesus

  • June 17, 2017

我不確定這是否是正確的地方,但我會試一試。如果沒有,請告訴我,我會在其他地方問:)

我們在課堂上討論了拜占庭協議和廣播頻道。我們證明了廣播意味著拜占庭協議,如果 $ t < \frac{n}{2} $ , 在哪裡 $ t $ 是不誠實的當事人,並且 $ n $ 是誠實的當事人。

我們為拜占庭協議設計了一個協議

  1. 各方發送輸入 $ p_i $ 通過廣播頻道
  2. 各方輸出大部分接收值

各方收到相同的消息 $ p_i $ 通過廣播頻道 -> 多數是唯一的。

現在我必須證明拜占庭意味著廣播。這意味著我必須設計一個使用拜占庭協議作為子程序的廣播協議。最後我們必須解釋為什麼它滿足廣播通道的安全屬性。

我堅持設計協議。據我了解是基於點對點通道的拜占庭協議。我的想法是讓它基於 PKI 結構。每個發送者都擁有對方的公鑰,對消息進行加密並發送。

這將模擬點對點通道,但另一方面也意味著大量的計算和時間。不確定在這種觀點中最後一點是否重要,但由於“終止”安全屬性,我將其考慮在內。

如果有人能夠幫助我,那就太好了。

請注意,如果廣播中的經銷商已損壞,那麼我們不需要保證任何事情,除非所有誠實方都同意輸出。相反,如果經銷商是誠實的,那麼所有誠實方都必須輸出經銷商的輸入。現在,考慮一下如果指示經銷商首先通過點對點通道將其輸入發送給各方會發生什麼。各方在收到此消息後可以做什麼(請注意,腐敗的經銷商可以向不同的各方發送不同的值)?他們怎麼能保證屬性…當然,你應該使用協議。我認為這已經足夠暗示了。

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