Zoran Skoda
distributed consensus

  • Leslie Lamport, Paxos made simple, ACM Sigact News, 32(4):18–25, 2001 pdf
  • Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, 21(7):558–565, July 1978 pdf

Byzantine problem

  • M. J. Fischer, N. Lynch, M. S. Paterson, Impossibility of distributed consensus with one faulty process JACM 32:2, 374-382 (1985) pdf

  • A. Miller, Yu Xia, et al., The honey badger of BFT protocols, Cryptology e-print archive 2016/99, pdf 2016.

  • M. Castro, B. Liskov, et al., Practical byzantine fault tolerance, Proceedings of the Third Symposium on Operating Systems Design and Implementation (1999) 173–186 pdf

  • L. Lamport, R. Shostak, M. Pease, The byzantine generals problem, ACM Transactions on Programming Languages and Systems, 4/3 (1982), p. 382–401 pdf; Reaching agreement in the presence of faults, Journal of the Association for Computing Machinery 27, 2 (April 1980) pdf

  • L. Lamport, Michael Melliar-Smith, Synchronizing clocks in the presence of faults, Journal of the Association for Computing Machinery 32, 1 (January 1985), 52-78 pdf

  • C. Dwork, N. Lynch, L. Stockmeier, Consensus in the presence of partial synchrony Journal of the Association for Computing Machinery 35:2 (1988) 288-323 pdf

  • David Schwartz, Noah Youngs, Arthur Britto, The Ripple Protocol Consensus Algorithm, Ripple Labs Inc. 2014 pdf

  • V. Buterin, V. Griffith, Casper the friendly finality gadget arXiv/1710.09437

Proof of Work

See also nlab:blockchain.

  • Satoshi Nakamoto, Bitcoin: A peer-to-peer electronic cash system, pdf 2008.
  • Roger Wattenhofer, The science of the blockchain, 115 pp. Inverted Forest Publishing 2016

For delegated proof of stake see the Durov’s paper on TON and this popular article.

Hashgraph and DAGs

  • Leemon Baird, The Swirlds hashgraph consensus algorithm: fair, fast, byzantine fault tolerance, pdf (May 2016); Hashgraph consensus: detailed examples pdf; Overview of Swirlds Hashgraph: An Introduction To The Hashgraph (SDK Available Now) online

  • Hedera Hashgraph whitepaper pdf; intro to whitepaper web; company homepage

  • Tolar hashnet whitepaper pdf

  • Serguei Popov, The tangle pdf, 2016.


Last revised on May 24, 2019 at 20:42:54. See the history of this page for a list of all contributions to it.