Uma proposta para confirmação de blocos sem comitês de validação em mecanismo de consenso Proof-of-Stake para blockchains públicas

• 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

Resumo

Este artigo apresenta um novo método de consenso para blockchains públicas baseado em Proof-of-Stake que não precisa de comitês de validação para aceitar novos blocos. Primeiramente, o texto mostra os princípios do mecanismo e como um nó é selecionado para criar um bloco na cadeia. Logo depois, é apresentado o processo de confirmação probabilística como forma de tornar definitiva a aceitação de um bloco sem comitês de validação, além de resultados práticos que avaliam o desempenho e a segurança do mecanismo. A segurança do método é demonstrada por um estudo teórico da probabilidade de reversão de blocos.

Palavras-chave: consenso sem comitê, cadeia de blocos, consenso distribuído, sistemas distribuídos, Proof-of-Stake

Referências

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.