2๏ธโƒฃAlgorithm 2

The GHOST backbone protocol, parameterized by the input contribution function I(ยท) and the reading function R(ยท). xC is the vector of inputs of all block in chain C.

  1. T GenesisBlock . T is a tree.

  2. state <- ฮต

  3. round <- 0

  4. while True do

  5. Tnew <- update(T , blocks found in Receive())

  6. C <-หœ GHOST(Tnew)

  7. hstate, xi <- I(state, Cหœ, round, Input(), Receive())

  8. Cnew <- pow(x, Cหœ)

  9. if C 6 หœ = Cnew or T 6= Tnew then

  10. T <- update(Tnew, head(Cnew))

  11. Broadcast(head(Cnew))

  12. end if

  13. round <- round + 1

  14. if Input() contains Read then

  15. write R(xC) to Output()

  16. end if

  17. end while

Algorithm 2 Explained:

For completeness' sake, we now go over the remaining steps in the GHOST backbone protocol. Function update (see Algorithm 4) refers to how the block tree is updated. Function pow (see Algorithm 3), which has to do with block mining, is the same as the one described in the Bitcoin Backbone.

Last updated