- https://decentralizedthoughts.github.io/start-here/
- 分散システム・Blockchain・DAG等、いろいろ解説されてるすげーサイト
- 全部読むぞ
Basics, Foundations, and Classics What is Consensus? https://decentralizedthoughts.github.io/2019-06-27-defining-consensus/
- consensus: 異なる当事者間の合意形成
- Agreement Problem
- つの参加者がそれぞれ入力として値を持っている
- Agreement: 2つの誠実(Honest)な参加者が、異なる値を決定することがない
- Validity: すべての誠実な参加者が同じ値を持っていたら、が最終的な値として決定される
- Weak Validity: すべての参加者が誠実であり、かつ全ての参加者が同じ値を入力に持っていたら、が最終的な値として決定される
- Termination: すべての誠実な参加者は、最終的にの値を決定し、終了する必要がある
- 全員が誠実であれば合意は簡単に得られるけど、通信モデル、敵対者の存在を考慮に入れると、むずかC
- Uniform vs non-uniform agreement