Paper 2020/088

Streamlet: Textbook Streamlined Blockchains

Benjamin Y Chan and Elaine Shi


In the past five years or so, numerous blockchain projects have made tremendous progress towards improving permissioned consensus protocols (partly due to their promised applications in Proof-of-Stake cryptocurrencies). Although a significant leap has silently taken place in our understanding of consensus protocols, it is rather difficult to navigate this body of work, and knowledge of the new techniques appears scattered. In this paper, we describe an extremely simple and natural paradigm called Streamlet for constructing consensus protocols. Our protocols are inspired by the core techniques that have been uncovered in the past five years of work; but to the best of our knowledge our embodiment is simpler than ever before and we accomplish this by taking a ``streamlining'' idea to its full potential. We hope that our textbook constructions will help to decipher the past five years of work on consensus partly driven by the cryptocurrency community --- in particular, how remarkably simple the new generation of consensus protocols has become in comparison with classical mainstream approaches such as PBFT and Paxos.

Available format(s)
Cryptographic protocols
Publication info
byzantine agreementconsensusblockchain
Contact author(s)
byc @ cs cornell edu
runting @ gmail com
2020-09-12: last of 3 revisions
2020-02-04: received
See all versions
Short URL
Creative Commons Attribution


      author = {Benjamin Y Chan and Elaine Shi},
      title = {Streamlet: Textbook Streamlined Blockchains},
      howpublished = {Cryptology ePrint Archive, Paper 2020/088},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.