Uma análise preliminar do controle de forks no mecanismo de consenso Proof-of-Stake com Tempo Discreto

  • Diego Martins UNICAMP
  • Marco Aurélio Henriques UNICAMP

Resumo


Este artigo apresenta uma análise preliminar do mecanismo de consenso para blockchains baseado em Proof-of-Stake com Tempo Discreto (PoSTD). O texto explica os mecanismos que controlam a criação de novos blocos e a eliminação de forks na cadeia. Em seguida, o mecanismo de consenso é analisado de forma genérica, através de diferentes cenários na visão de um determinado nó. É mostrado como o algoritmo atinge o consenso mesmo com atrasos na rede, desde que o tempo de duração de uma rodada de trabalho seja superior ao maior dos atrasos de comunicação entre dois nós quaisquer conectados no sistema.

Referências

Bashir, I. (2017). Mastering Blockchain. Packt Publishing Ltd., 1 edition.

Buterin, V. and Grifth, V. (2017). Casper the friendly nality gadget. https://arxiv.org/pdf/1710.09437v2. (Acessado em 10/05/2019).

King, S. (2013). Primecoin: Cryptocurrency with prime number proof-of-work. http://primecoin.io/bin/primecoin-paper.pdf. (Acessado em 20/06/2019).

Maehara, Y., Martins, D. F. G., and Henriques, M. A. A. (2019).

Proof-of-stake baseado em tempo discreto. Anais SBRC 2019, http://sbrc2019.sbc.org.br/wp-content/uploads/2019/05/wblockchain2019.pdf, pág. 112-125.

Nakamoto, S. (2009). Bitcoin: A peer-to-peer electronic cash system. https://bitcoin.org/bitcoin.pdf. (Acessado em 10/01/2019).
Publicado
02/09/2019
MARTINS, Diego; HENRIQUES, Marco Aurélio. Uma análise preliminar do controle de forks no mecanismo de consenso Proof-of-Stake com Tempo Discreto. In: SIMPÓSIO BRASILEIRO DE SEGURANÇA DA INFORMAÇÃO E DE SISTEMAS COMPUTACIONAIS (SBSEG), 19. , 2019, São Paulo. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . p. 433-438. DOI: https://doi.org/10.5753/sbseg.2019.13994.