[Lista] Principais Algoritmos de Consenso

[vit05]

░  Algoritmos de Consenso  ░
━━━━━━━━━━━━━━━━━━━━━ 👉  👈 ━━━━━━━━━━━━━━━━━━━━━

Consenso: Uma opinião ou decisão geralmente aceita entre um grupo de pessoas.
Algoritmo: Um conjunto de regras para realizar uma tarefa em um determinado número de etapas.
Combinando os dois, você obtém: um conjunto de regras e várias etapas para realizar uma decisão geralmente aceita entre um grupo de pessoas.

---Publicidade---

Lista dos Principais Algoritmos de Consenso

|

Nome

|

WhitePaper

|

Sigla

|

Descrição

|

Projeto que utiliza

|

Pesquisa academica

|

Discussões

|

Artigos

|

Criticas

|

|

Proof of Work

|

Bitcoin WhitePaper, "Proofs of Work", .

|

PoW

|

Miners têm que resolver um problema computacional complexo, mas inútil, para adicionar um bloco de transações no blockchain.

|

Bitcoin, Ethereum, Monero

|

.

|

.

|

.

|

.

|

|

Proof of Stake

|

Cardano Ouroboros, , ETH Casper

|

PoS

|

As transações são validadas de acordo com a quantidade de moedas que cada um mantem em suas carteiras

|

Cardano(ADA), Nxt, Ethereum(breve)

|

Scholar Google

|

Proof of stake. 2011

|

.

|

.

|

|

Delegated Proof-of-Stake

|

EOS WhitePaper, ,

|

DPoS

|

No DPoS, as partes interessadas no sistema podem eleger líderes que votarão em seu nome. Isso faz com que seja mais rápido que o PoS normal e também mais centralizado.

|

BitShares, Steemit, EOS, Lisk, Ark.

|

.

|

.

|

.

|

.

|

|

Federated Byzantine Agreement

|

Stellar WhitePaper

|

BFT

|

Cada Byzantine General, responsável por sua própria chain, classificam as mensagens conforme elas chegam para estabelecer a verdade. No Ripple, os generais (validadores) são pré-selecionados pela fundação Ripple. Na Stellar, qualquer um pode ser um validador, então você escolhe em quais validadores confiar.

|

Ripple, Stellar

|

Google Scholar

|

.

|

.

|

.

|

|

Delegated Byzantine Fault Tolerance

|

NEO WhitePaper, ,

|

dBFT

|

O portador do token pode, por votação, escolher o bookkeeper que ele suporta. O grupo selecionado de bookkeeper, através do algoritmo BFT, chega a um consenso e gera novos blocos. A votação na rede continua em tempo real, e não de acordo com um prazo fixo.

|

NEO

|

.

|

.

|

.

|

.

|

|

Directed Acyclic Graphs

|

DagCoin, IOTA_Whitepaper,

|

DAG

|

Os blocos/transações dos DAGs são adicionados paralelamente, cada bloco/transação confirmando um número de blocos anteriores. Isso torna os DAGs inerentemente escalonáveis

|

Iota, Byteball, Nano

|

.

|

Sergio Lerner. DagCoin

|

.

|

.

|

|

Proof-of-Authority

|

VeChain WhitePaper, ,

|

PoA

|

PoA, transações e blocos são validados por contas aprovadas, conhecidas como validadores.

|

VeChain

|

.

|

.

|

.

|

.

|

|

Proof of Importance

|

NEM WhitePaper, .,

|

PoI

|

As chances de assegurar um bloco é composto de vários fatores, incluindo a notoriedade, o equilíbrio e o número de transações feitas para e a partir dessa posição. Isso é denominado como cálculo de importância.

|

NEM

|

.

|

.

|

.

|

.

|

|

Proof of Space

|

Stefan Dziembowski1, FileCoin,

|

PoSpace

|

PoSpace é um dado que um provador envia a um verificador para provar que o provador reservou uma certa quantidade de espaço. Por praticidade, o processo de verificação precisa ser eficiente, ou seja, consome uma pequena quantidade de espaço e tempo.

|

filecoinChia

|

.

|

.

|

.

|

.

|

|

Proof of Storage

|

gmaxwell Proposal, Storj WhitePaper,

|

|

Em vez de usar uma blockchain, a rede usa uma blocktree. Além disso, em vez de ver todas as transações listadas, o usuário verá apenas as transações relevantes para ele. Cada nó na blocktree contém uma blockchain.

|

Storj

|

.

|

.

|

.

|

.

|

|

Proof Of Activity

|

decred WhitePaper, PoA: Extending Bitcoin’s PoW via PoS,

|

PoA

|

Miners utilizam PoW para gerar um bloco que funciona como template. Um grupo de validadores pega essa informação e assina o bloco. As Fees são divididas entre os Miners e os Validadores.

|

Decred

|

.

|

Proposta do Charlie Lee

|

Segurança contra o ataque 51% ; Palestra Decred (PoA) com Gabriel Rhama e Girino

|

.

|

|

Proof of Believability

|

IOST WhitePaper, .,

|

|

O protocolo divide todos os validadores em dois grupos, uma liga acreditável e uma liga normal. Os validadores acreditáveis processam as transações rapidamente na primeira fase. Em seguida, os validadores normais fazem uma amostragem e verificam as transações na segunda fase para fornecer a finalidade e garantir a verificabilidade.

|

IOST

|

.

|

.

|

.

|

.

|

Não encontrei nenhuma lista com os algoritimos e com links para estudo e pesquisa. Nem nas seções em inglês. Então resolvi fazer uma e postar nas duas linguas. Ainda tem muita coisa pra editar e acrecentar.

Fontes: hackernoon.com ; Wikipedia, BitcoinTalk, Reddit.com
Layout: Mitchell Signatures; Leteraviann

[Silvio_Carlos_Junior]

Mas você é um grande FILHO DA MÃE.
Que post incrível!

Estava muito afim de uma lista dessas.
Fiz um fluxograma para explicar o funcionamento do PoW e quero usar esse mesmo exemplo para explicar o PoS.

Ganhou meu último smerit.

[Coindgr]

             
Informação muito bem estruturada, valeu mais um mérito

[Pumared]

Boa, mas não entendi a foto e nem as suas opiniões nos algoritmos. De resto ta muito bom.

[Gustavo Livecoins]

Add o Proof-of-brain do Steemit também, acho interessante essa ideia deles..

[sabotag3x]

Que bacana.. Eu imagino que o PoW vai acabar com o passar do tempo por vários motivos: alto custo em equipamentos, energia desperdiçada, número baixo de TPS, etc.. Quem sabe um PoW+Pos ou outra tecnologia possam caminhar juntos, ou outro tipo de validação lateral.. sem falar que a Bitmain é quase dona do BTC por exemplo..


Aqui tem uma imagem comparando 5 blockchains, imagino que o Ethereum ali é após o Casper ser implementado, que ainda não foi:


A Tomochain vai usar um PoSV (Proof-of-Stake Voting), basicamente ela vai trabalhar com 99 masternodes que poderão ser votados pelos detentores da moeda, incentivando que eles votem nos MNs mais hábeis.. Quem quiser, aqui tem o WP técnico explicando tudo..

Estou bem animado com essa diversificação, há vários bons projetos/pessoas pensando em soluções de escalabilidade que se mantenham tão seguras quanto o PoW se mostrou até hoje..


Btw, EOS está funcionando já? não tinha dado um monte de problemas?

[vit05]

Mas você é um grande FILHO DA MÃE.

LOL Meritei você no teu post também. Não havia lido antes, muito bom. Estou coletando alguns tópicos em portugues sobre os Algoritmos pra colocar como link.

Boa, mas não entendi a foto e nem as suas opiniões nos algoritmos. De resto ta muito bom.

A foto é um meme do Choque de cultura Eles entraram num consenso.

Eu tentei resumir ao máximo as caracteristicas que diferenciam uns dos outros.

Add o Proof-of-brain do Steemit também, acho interessante essa ideia deles..

Tem mais alguns pra colocar além desse. Proof of burn etc. Só que eu queria sempre colocar ao menos o white paper academico. E de alguns não encontro.

A Tomochain vai usar um PoSV (Proof-of-Stake Voting),
Btw, EOS está funcionando já? não tinha dado um monte de problemas?

Não conhecia esse. Mas acho que limitar o número de delegados, ou, nesse caso, de masternodes sempre deixa centralizado. No Lisk deu uma confusão e as faccões tomaram conta manipulando as eleições.

EOS funciona por ser centralizado. Tem sempre alguém que toma as decisões. Como são apenas 21 delegados fica fácil.

[sabotag3x]

-snip-

A Tomochain vai usar um PoSV (Proof-of-Stake Voting),
Btw, EOS está funcionando já? não tinha dado um monte de problemas?

Não conhecia esse. Mas acho que limitar o número de delegados, ou, nesse caso, de masternodes sempre deixa centralizado. No Lisk deu uma confusão e as faccões tomaram conta manipulando as eleições.

EOS funciona por ser centralizado. Tem sempre alguém que toma as decisões. Como são apenas 21 delegados fica fácil.

Eu vejo com outros olhos.. 3,4 pools dominam 51%+ da rede do BTC, quase todo esse poder vem da BITMAIN/China e ninguém pode fazer nada..

A Tomo usa um PoSV, ou seja, os detentores do token votam nos MNs que desejam.. Coisa que você não pode fazer com seus BTCs..

Enfim, no final das contas, a descentralização dos mineiros/criadores de blocos/etc não existe em nenhuma blockchain.. Então o importante hoje é ser seguro..

[livecoins]

Poxa, bem legal tua lista.

Se eu tivesse merits eu dava.

Por acaso você pode ver se este artigo: https://livecoins.com.br/proof-of-work-blockchain-bitcoin/ se encaixa ali em Artigo para POW ?

ABs

[girino]

acabei de mandar 10 merits por esse post fan-fucking-tástico!

Se eu achar mais informações (artigos, etc) para completá-lo, trago aqui

[alegotardo]

acabei de mandar 10 merits por esse post fan-fucking-tástico!

Se eu achar mais informações (artigos, etc) para completá-lo, trago aqui

Esse é o @girino voltando com tudo
Não perde tempo esse garoto.

[girino]

sobre o proof of activity, tem esses dois artigos:

Artigo original descrevendo o proof of activity (co-autorado pelo charlie lee, dev da litecoin): https://eprint.iacr.org/2014/452.pdf
Thread correspondente no BTCTalk: https://bitcointalk.org/index.php?topic=102355.0

Artigo no Medium onde o cara calcula a segurança do PoA contra ataques de 51%: https://medium.com/decred/decreds-hybrid-protocol-a-superior-deterrent-to-majority-attacks-9421bf486292
Blog post original: https://blog.usejournal.com/apples-to-apples-decred-is-20x-more-expensive-to-attack-than-bitcoin-68bafeb4546f

link pro video da minha palestra com o Gabriel Rhama onde falamos sobre decred em geral (e um pouco sobre PoA): https://www.youtube.com/watch?v=6dGVYkJoiD8

[vit05]

sobre o proof of activity, tem esses dois artigos:

Artigo original descrevendo o proof of activity (co-autorado pelo charlie lee, dev da litecoin): https://eprint.iacr.org/2014/452.pdf
Thread correspondente no BTCTalk: https://bitcointalk.org/index.php?topic=102355.0

Artigo no Medium onde o cara calcula a segurança do PoA contra ataques de 51%: https://medium.com/decred/decreds-hybrid-protocol-a-superior-deterrent-to-majority-attacks-9421bf486292
Blog post original: https://blog.usejournal.com/apples-to-apples-decred-is-20x-more-expensive-to-attack-than-bitcoin-68bafeb4546f

link pro video da minha palestra com o Gabriel Rhama onde falamos sobre decred em geral (e um pouco sobre PoA): https://www.youtube.com/watch?v=6dGVYkJoiD8

Muito obrigado pelos Merits. Eu lembrava que o charlie lee havia "criado" um algoritimo, só que não encontrei qual. Excelente, vou adicionar. E imagino que Decred é um dos que mais pode fornecer material de qualidade em português, já que possui uma das comunidades mais ativas.

O girino imagino que não precisa dos Merits. Mas todos que contribuirem com artigos em PORTUGUÊS de qualidade vão ganhar 2 merits.

[girino]

sobre o proof of activity, tem esses dois artigos:

Artigo original descrevendo o proof of activity (co-autorado pelo charlie lee, dev da litecoin): https://eprint.iacr.org/2014/452.pdf
Thread correspondente no BTCTalk: https://bitcointalk.org/index.php?topic=102355.0

Artigo no Medium onde o cara calcula a segurança do PoA contra ataques de 51%: https://medium.com/decred/decreds-hybrid-protocol-a-superior-deterrent-to-majority-attacks-9421bf486292
Blog post original: https://blog.usejournal.com/apples-to-apples-decred-is-20x-more-expensive-to-attack-than-bitcoin-68bafeb4546f

link pro video da minha palestra com o Gabriel Rhama onde falamos sobre decred em geral (e um pouco sobre PoA): https://www.youtube.com/watch?v=6dGVYkJoiD8

Muito obrigado pelos Merits. Eu lembrava que o charlie lee havia "criado" um algoritimo, só que não encontrei qual. Excelente, vou adicionar. E imagino que Decred é um dos que mais pode fornecer material de qualidade em português, já que possui uma das comunidades mais ativas.

O girino imagino que não precisa dos Merits. Mas todos que contribuirem com artigos em PORTUGUÊS de qualidade vão ganhar 2 merits.

não desperdice merits comigo, passe pra alguem que ainda nao esteja no nivel maximo do forum...

[arthurbonora]

Eita la pelga, na discussão pow e pos então existe mais um monte de opção, slk
eu acredito que a POS é a melhor maneira, mas vamos ver

[vit05]

https://newatlas.com/first-computer-algorithm-ada-lovelace-book-auction/55616/

Uma notícia relacionada com o assunto. Ocorreu um leilão de um livro que contém o primeiro algoritimo de computador. Arrecadaram $125,000, quase 16 BTC. O livro tem 175 anos e foi escrito por Ada Lovelace, filha de Lord Byron. O nome da moeda ADA é em homenagem a ela.

[wilwxk]

Tá aí um ótimo post pra usar como referência da próxima vez que alguém for criar um outro discurso sobre qual algoritimo de consenso é melhor e fugir daquele velho "é PoS ou PoW".

[bitmover]

vit05,

Excelente teu artigo.

Uma pequena observação. Percebi que não usa se o termo "minerar" para PoS, somente para PoW. Pelo menos nunca vi...

https://github.com/ethereum/wiki/wiki/Proof-of-Stake-FAQs
Aqui os devs do Ethereum falam mineração apenas quando falam de PoW.

|

Proof of Stake

|

Cardano Ouroboros, , ETH Casper

|

PoS

|

Pessoas mineram blocos e validam transações de acordo com a quantidade de moedas que possuirem nas carteiras

|

Cardano(ADA), Nxt, Ethereum(breve)

|

Scholar Google

|

Proof of stake. 2011

|

Ei, jaja vc vai virar Sr. Member hein!!

[girino]

vit05,

Excelente teu artigo.

Uma pequena observação. Percebi que não usa se o termo "minerar" para PoS, somente para PoW. Pelo menos nunca vi...
(...)

O termo correto pra quanto se usa PoS é "mint". Em portugues a tradução literal seria "cunhar", mas ninguem usa. A gente usa "minerar" pros dois em PT.

[bitmover]

O termo correto pra quanto se usa PoS é "mint". Em portugues a tradução literal seria "cunhar", mas ninguem usa. A gente usa "minerar" pros dois em PT.

Valeu, não sabia dessa diferença em PT.