SCP (Stellar Consensus Protocol) まとめ

とりあえず、仮で参考になる情報をまとめました。

前提知識

以下は知っている前提

• Bitcoin
• PoW, PoS
• Byzantine General Problem
• Stellar, Ripple

はじめに

日本語の記事は、これくらい?

• ステラコンセンサスプロトコル – 仮想通貨ステラinfo

以下がまとめのようになっているのでこれを読む

• Stellar Consensus Protocol: Proof and Code – Stellar
• Galaxy – Stellar

White Paper

元時点で、2015年7月14日ドラフト
David Mazieres Stellar Development Foundation

• stellar-consensus-protocol.pdf

漫画での説明

• Adventures in Galactic Consensus Chapter 1: Let’s agree to agree

ブログ

• On Worldwide Consensus — A Stellar Journey — Medium

フォーラム等の書き込み

• Stellar Consensus Protocol: Proof and Code | Hacker News
• Stellar Consensus Protocol – can/will something like this be adopted in Ethereum’s Serenity? : ethereum

用語

• FBA: federated Byzantine agreement
• FBAS: federated Byzantine agreement system
• two sub-protocols

1. Nomination protocol
2. Ballot protocol

* conciliator: an initial synchronous phase

Quorum and Quorum Slices

• Quorum: A quorum convices our whole sysytem of agreement. Your slice Convinces your planet.
• Quorum Slices: You choose your quorum slices based on whom you trust for information.

Byzantine agreement system and a federated Byzantine agreement system (FBAS)

The key difference between a Byzantine agreement system and a federated Byzantine agreement system (FBAS) is that in FBA each node chooses its own quorum slices.

Limitations

SCP can only guarantee safety when nodes choose adequate quorum slices.

TODO

以下の説明を書く

• decentralized control
• flexible trust
• low latency
• asymptotic security