Advertisement

Self-stabilizing Byzantine Consensus for Blockchain

(Brief Announcement)
  • Alexander Binun
  • Shlomi DolevEmail author
  • Tal Hadad
Conference paper
  • 583 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11527)

Abstract

Blockchain is designed to cope with Byzantine participants using proof of work or proof of stake, see [2, 14, 15, 16, 19]. It is also designed to converge following potential disagreements that lead to the creation of forks; in some sense such a convergence causes the eventual stabilization of the Blockchain. The self-stabilization property of long lived systems is very important [6, 10, 11], ensuring for automatic recovery without human intervention.

References

  1. 1.
    Androulaki, E., et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Proceedings of the Thirteenth EuroSys Conference (EuroSys 2018), Article no. 30, 15 p. ACM, New York (2018).  https://doi.org/10.1145/3190508.3190538
  2. 2.
    Amelchenko, M., Dolev, S.: Blockchain abbreviation: implemented by message passing and shared memory (extended abstract). In: NCA, pp. 385–391 (2017)Google Scholar
  3. 3.
    Binun, A., et al.: Self-stabilizing Byzantine-tolerant distributed replicated state machine. In: Bonakdarpour, B., Petit, F. (eds.) SSS 2016. LNCS, vol. 10083, pp. 36–53. Springer, Cham (2016).  https://doi.org/10.1007/978-3-319-49259-9_4CrossRefGoogle Scholar
  4. 4.
    Bessani, A., Sousa, J., Alchieri, E.: State machine replication for the masses with BFT-SMaRt. In: The IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2014, Atlanta, USA, June 2014Google Scholar
  5. 5.
    Chen, J., Gorbunov, S., Micali, S., Vlachos, G.: ALGORAND AGREEMENT: super fast and partition resilient Byzantine agreement. IACR Cryptology ePrint Archive 2018, 377 (2018)Google Scholar
  6. 6.
    Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)CrossRefGoogle Scholar
  7. 7.
    Dolev, S., Eldefrawy, K., Garay, J.A., Kumaramangalam, M.V., Ostrovsky, R., Yung, M.: Brief announcement: secure self-stabilizing computation. In: PODC, pp. 415–417 (2017)Google Scholar
  8. 8.
    Dolev, S., Georgiou, C., Marcoullis, I., Schiller, E.M.: Self-stabilizing Byzantine tolerant replicated state machine based on failure detectors. In: Dinur, I., Dolev, S., Lodha, S. (eds.) CSCML 2018. LNCS, vol. 10879, pp. 84–100. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-94147-9_7CrossRefGoogle Scholar
  9. 9.
    Dolev, S., Haviv, Y.A.: Self-stabilizing microprocessor: analyzing and overcoming soft errors. IEEE Trans. Comput. 55(4), 385–399 (2006)CrossRefGoogle Scholar
  10. 10.
    Perlman, R.: Fault-tolerant broadcast of routing information. Comput. Netw. 7, 395–405 (1983)Google Scholar
  11. 11.
    Rosen, E.: Vulnerabilities of network control protocols: an example, RFC 789, July 1981Google Scholar
  12. 12.
    Sousa, J., Bessani, A., Vukolic, M.: A Byzantine fault-tolerant ordering service for the hyperledger fabric blockchain platform. In: The IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2018, June 2018Google Scholar
  13. 13.
  14. 14.
  15. 15.
    Hyperledger fabric: a distributed operating system for permissioned blockchains. https://arxiv.org/pdf/1801.10228v2.pdf
  16. 16.
  17. 17.
  18. 18.
  19. 19.
  20. 20.
    Byzantine fault-tolerant ordering service for hyperledger fabric. https://github.com/bft-smart/fabric-orderingservice
  21. 21.
    Compiling the Byzantine fault-tolerant ordering service for hyperledger fabric. https://github.com/bft-smart/fabric-orderingservice/wiki/Compiling
  22. 22.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceBen-Gurion University of the NegevBeershebaIsrael

Personalised recommendations