A proposal to confirm blocks without validation committees in a Proof-of-Stake consensus mechanism for public blockchains

• Diego Fernandes Gonçalves Martins UNICAMP http://orcid.org/0000-0003-2524-7846
• Marco Aurelio Amaral Henriques UNICAMP https://orcid.org/0000-0001-9241-2229

DOI: https://doi.org/10.5753/sbseg.2021.17324

Abstract

This paper presents a new method for public blockchain consensus mechanism based on Proof-of-Stake that does not need validation committlees to accept a new block. First, the text explains the mechanism principles and how a node is selected to create a block in the chain. Then, it presents the probabilistic confirmation process as a way to make the acceptance of a block definitive without validation committees, along with practical results that evaluate the performance and security of the mechanism. The method security is demonstrated by a theoretical study of block reversion probability.

Keywords: committless consensus, blockchains, distributed consensus, distributed systems, Proof-of-Stake

References

Bashir, I. (2017). Mastering Blockchain. Packt Publishing Ltd., 1 edition. blockchain.com (2021). Average transactions per block. [Online]. https://www.blockchain.com/charts/n-transactions-per-block.

Christidis, K. and Devetsikiotis, M. (2016). Blockchains and smart contracts for the internet of things. IEEE Access-Internet of Things Journal. https://ieeexplore-ieeeorg.ez338.periodicos.capes.gov.br/document/7467408/, 4:2292–2303.

Fischer, M. J., Lynch, N. A., and Paterson, M. D. (1985). Impossibility of distributed consensus with one faulty process. Journal of ACM, 32(2):374–382.

Gilad, Y., Rotem Hemo, S. M., Vlachos, G., and Zeldovich, N. (2017). Algorand: Scaling byzantine agreements for cryptocurrencies. SOSP ’17 Proceedings of the 26th Symposium on Operating Systems Principles, pages 51–68.

Greve, F., Sampaio, L., Abijaude, J., Coutinho, A., Ítalo Valcy, and Queiroz, S. (2018). Blockchain e a revolução do consenso sob demanda. XXXVI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, Minicurso(1).

Heilman, E., Kendler, A., Zohar, A., and Goldberg, S. (2015). Eclipse Attack on Bitcoin’s Peer-to-Peer Network. In Proceedings of the 24th USENIX Conference on Security Symposium, pages 129–144, Washington,DC, United States. USENIX Association.

Kiayias, A., Russell, A., David, B., and Oliynykov, R. (2017). Ouroboros: A provably secure proof-of-stake blockchain protocol. Advances in Cryptology – CRYPTO 2017.

King, S. (2013). Primecoin: Cryptocurrency with prime number proof-of-work. [Online]. http://primecoin.io/bin/primecoin-paper.pdf. Whitepaper.

Kwon, J. (2014). Tendermint: Consensus without mining. whitepaper. https://tendermint.com/static/docs/tendermint.pdf.

Merkle, R. C. (1990). A certified digital signature. In Advances in Cryptology - CRYPTO’ 89 Proceedings, pages 218–238, New York, NY, United States. Springer New York.

Nakamoto, S. (2009). Bitcoin: A peer-to-peer electronic cash system. [Online]. https://bitcoin.org/bitcoin.pdf. Whitepaper.

Tschorsch, F. and Scheuermann, B. (2016). Bitcoin and beyond: A technical survey on decentralized digital currencies. IEEE Communications Surveys Tutorials, 18(3):2084–2123.