Consensus algorithm of Tendermint platform and Proof Of Lock Change mechanism

Ilya Gerasimov, Ivan Chizhov

Abstract


This work represents a consensus algorithm in a form of Tendermint’s realization which is based on Byzantine Generals problem. This algorithm is used in order to achieve consensus among the participants over the next block in blockchain in decentralized applications and payment systems with data representation in the form of blockchain. The main feature of the Tendermint consensus algorithm is that the protocol participants are special network nodes, who are called validators. The paper describes the consensus algorithm, data structures representing validator voices with some weight, and the Proof Of Lock Change mechanism. It has been proved the finiteness, correctness and validity of this algorithm in condition the number of validators which are isolated from the system or perform acts which do not correspond to the consensus algorithm does not exceed one third of the total number of validators. Analysis of Proof of lock Change mechanism was performed. It is shown that all possible variations of the consensus algorithm in which Proof of lock Change mechanism is not implemented have a serious defect the violation of finiteness property of consensus algorithm, which can lead to system failure.


Full Text:

PDF (Russian)

References


www.tendermint.com: official site. URL: https://www.tendermint.com/ (data obrashhenija: 03.04.2019).

www.tendermint.com/docs/: official documentation. URL [jelektronnyj resurs]: https://www.tendermint.com/docs/spec/consensus/consensus.html (data obrashhenija:: 03.04.2019).

Buchman E., Kwon J., Milosevic Z. The latest gossip on BFT consensus [jelektronnyj resurs]. 2018. URL: https://arxiv.org/pdf/1807.04938.pdf (data obrashhenija: 03.04.2019).

Nakamoto S. Bitcoin: A Peer-to-Peer Electronic Cash System [jelektronnyj resurs]. 2008. 9 с. // bitcoin.org: Bitcoin - Open source P2P money URL: https://bitcoin.org/bitcoin.pdf (data obrashhenija: 03.04.2019).

Wood G. Ethereum: a secure decentralised generalised transaction ledger [jelektronnyj resurs]. 32 c. // gavwood.com: official site URL: https://gavwood.com/paper.pdf data obrashhenija: 03.04.2019).


Refbacks

  • There are currently no refbacks.


Abava  Absolutech FRUCT 2019

ISSN: 2307-8162