Ethereum の GHOST(Greedy Heaviest Observed Subtree) プロトコルのまとめ
いつの間にかホワイトペーパーの説明が変更されていたので、アップデート(2017/03/21)

前提知識

まとめ

ブロックは、親を指定し、0かそれ以上のuncleを指定しなければならない
ブロックBに取り込まれたuncleは、以下のプロパティを持たなければならない
2 <= k <= 7となるBのk世代の祖先の直接の子でなければならない
Bの祖先であってはならない
Uncleは、有効なブロックヘッダーでないといけないが、以前に検証か、有効とされる必要はない
uncleは、前のブロックに取り込まれた全てのuncleや、同じブロックに含まれた全てのuncle(non-double-inclusion)とは、別でないといけない
ブロックBに含まれた全てのuncle Uは、Bのマイナーが追加の3.125%の報酬をそのコインベース報酬に追加し、そして、Uのマイナーは、標準コインベース報酬の93.75%を得る。

Yonatan Sompolinsky氏とAviv Zohar氏に2013年に発表された論文

Accelerating Bitcoin’s Transaction Processing
Fast Money Grows on Trees, Not Chains
http://www.cs.huji.ac.il/~avivz/pubs/13/btc_scalability_full.pdf