Date
Author
Israel Buzaym
Infrastructure
Consenso e Proof of Stake no Protocolo Celo
Como a Celo repensou o Ethereum com tolerância bizantina a falhas, Proof of Stake e incentivos para atender a dispositivos móveis.

Reading time
7 minutes
Share
Como a Celo repensou o Ethereum com tolerância bizantina a falhas, Proof of Stake e incentivos para atender a dispositivos móveis
Texto original em inglês.
O objetivo da Celo é capacitar qualquer pessoa com um smartphone em qualquer lugar do mundo a ter acesso a serviços financeiros, enviar dinheiro para números de telefone e pagar comerciantes — tudo em uma plataforma descentralizada que é desenvolvida e operada pela comunidade. A gama de atuação do projeto é grande e, para entregar produtos melhores mais rapidamente, optamos por avançar no desenvolvimento de alguns dos melhores trabalhos da comunidade cripto.
A implementação de referência de blockchain da Celo é baseada em go-ethereum, a implementação Go do protocolo Ethereum. Somos gratos à comunidade Geth por fornecer esses pilares para nos apoiarmos e, embora reconheçamos que Ethereum é um projeto independente com sua própria trajetória, esperamos contribuir onde for possível.
O protocolo Celo incorpora uma série de mudanças substanciais a serviço de seus usuários finais. Nesta publicação, nos concentramos no protocolo de consenso, o mecanismo central que aplica novas transações e avança o estado acordado da rede e na implementação da Proof of Stake pela Celo — como ela determina quais nós chegam a participar do consenso.
Tolerância Bizantina a Falhas
Como uma série de projetos de criptografia recentes, a Celo está adotando um algoritmo de consenso Byzantine Fault Tolerant (BFT) — Tolerância Bizantina a Falhas. Um conjunto bem definido de nós validadores transmitem mensagens assinadas entre si em uma sequência de etapas para chegar a um acordo, mesmo quando até um terço do total de nós estiverem offline, com falha ou forem maliciosos. Quando o quórum de validadores chega a um acordo, a decisão é final.
A maioria das implementações de BFT são baseadas no trabalho de Miguel Castro e Barbara Liskov sobre Tolerância Prática Bizantina a Falhas. Compreender e implementar algoritmos de consenso é notoriamente difícil: aqui há um bom texto explicativo sobre PBFT. A implementação da Celo é baseada em uma chamada Istambul, ou IBFT (não deve ser confundida com o hard fork do Ethereum, também conhecido como Istambul). O IBFT foi desenvolvido pela AMIS e proposto como uma extensão de Geth, mas não chegou a ser aceito. Variações do IBFT existem no Quorum e em clientes Pantheon. Estamos modificando o Istambul para mantê-lo atualizado com as últimas versões do Geth, consertar problemas de correção e vivacidade (liveness) e melhorar sua escalabilidade e segurança. Iremos nos aprofundar nos detalhes em uma próxima postagem.
Indo além da Prova de Trabalho
Como o protocolo Celo está aproveitando o Ethereum como base para seu blockchain, vale a pena explicar por que demoramos para nos afastar do esquema de Prova de Trabalho (proof of work) já implantado com o Ethereum. (Também é importante notar que o Ethereum 2.0 acabará por fazer um movimento semelhante.)
Em um esquema de Prova de Trabalho (Proof of Work), os nós competem para resolver um quebra-cabeça computacional que consome a grande maioria da capacidade de computação desses nós — e também envolve alto consumo de eletricidade. A cadeia de blocos aceita como estado atual da rede é (mais ou menos) a mais longa e, portanto, custaria mais energia para ser reescrita.
Aqui, a segurança advém dos números. A segurança da rede depende de nenhuma organização adquirir a maior parte do “poder de hashing” total e, portanto, ser capaz de conduzir um ataque de 51%. Isso significa que os usuários de uma rede de Prova de Trabalho estão, na verdade, pagando por mineradores cuja presença raramente resulta no processamento de transações, mas, em vez disso, impede a subversão da rede. Quanto maior a segurança, maior o custo e o impacto ambiental.
No consenso de BFT, os validadores apenas fazem o trabalho útil de construir blocos executando transações e verificando os blocos propostos uns pelos outros. Isso permite que a rede ofereça maior taxa de transferência de transações. A rede é protegida por dois terços dos validadores que executam fielmente o algoritmo BFT: quando o quórum é alcançado, o bloco é final.
A maior capacidade das redes de Proof of Stake e a necessidade de financiar um pool de hardware muito menor significa que seu custo operacional, geral e por transação, é muito menor. É importante ressaltar que a rede pode usar uma fração da energia de uma rede baseada em Prova de Trabalho.
Outro benefício para novas redes é se tornarem mais seguras antes. Atacantes podem alugar recursos de computação para direcionar às redes de Prova de Trabalho e, portanto, apenas as redes mais estabelecidas podem resistir efetivamente a ataques de 51%. O processo até que uma rede chegue a esse ponto é difícil e demorado.
O modelo Proof of Stake também oferece finalidade imediata: quase todas as transações são concluídas e ficam irreversíveis em segundos, proporcionando uma melhor experiência do usuário. Os esquemas de prova de trabalho têm finalidade probabilística: uma vez que muitos nós competem pelos blocos de mineração ao mesmo tempo, uma transação pode ser revertida se o bloco no qual estiver incluída não terminar como parte da cadeia mais longa e uma transação conflitante a substituir: a chance de isso acontecer diminui com o tempo.

Tradução: 1) [Da esquerda para a direita] “Proof of Work vs Proof of Stake”; [De cima para baixo] 2) Função; 3) Frequência de Blocos; 4) Custo; 5) Energia; 6) Participantes.
Proof of Stake: escolhendo os validadores
Embora os benefícios da adoção do consenso BFT pareçam extremamente atraentes, ele, por si só, não substitui um esquema de Proof of Work. Os protocolos BFT contam com um mecanismo externo para determinar os validadores que participam em concordância. Os algoritmos também não podem escalar além da ordem de centenas de validadores e podem resistir ao comportamento malicioso ou defeituoso de, no máximo, um terço dos validadores. Por essas razões, em um sistema aberto onde há muito mais participantes do que validadores possíveis, um esquema político deve ser escolhido para determinar como alocar essas funções privilegiadas. Além disso, é necessário admitir que cada validador tem um risco associado: cada novo validador deve estar sujeito a uma combinação de fortes incentivos econômicos e/ou confiança para garantir a segurança da rede.
Esquemas de proof of stake são uma tentativa de alinhar os incentivos dos validadores com os da rede. Eles sobrepõem algoritmos de consenso (geralmente BFT) com mecanismos para manter os fundos de potenciais validadores em custódia como ‘garantia’, aceitam alguns deles como validadores e os recompensam, enquanto também incentivam outros nós a detectar e provar mau comportamento. Caso mau comportamento seja identificado, as garantias (stake) dos validadores mal comportados são zeradas (slashed). Equilibrar esses aspectos é um desafio. Cosmos e Tezos são exemplos de redes públicas de sucesso usando Proof of Stake.
Isso contrasta com esquemas de Prova de Trabalho, nos quais qualquer um pode participar sem pedido prévio de permissão ou coordenação, tentar minerar um bloco e, em caso de sucesso, ser recompensado por isso. Esses esquemas exigem que os mineradores incorram em um custo inicial de energia, o que significa que, no momento da mineração de um bloco, eles têm um forte incentivo para submeter corretamente o bloco à rede. Além disso, o número de mineradores pode mudar com o tempo e isso tem pouco impacto no protocolo. A moeda subjacente é redistribuída para os novos mineradores por meio de recompensas em bloco conforme sua participação.
Isso leva à principal crítica aos esquemas de Proof of Stake: que as stakes representam uma barreira de entrada para a maioria dos participantes, concentrando poder e recompensas em poucas mãos, e que lhes falta a possibilidade de participação no protocolo sem permissão prévia, privando novos participantes de uma oportunidade de ganhar dinheiro e chegar ao ponto em que poderiam participar como validadores.
Gravação de webinar, que se aprofunda no design do mecanismo de Proof of Stake da Celo — como o protocolo determina quais nós se tornam validadores e como os incentivos são organizados para proteger a rede.
Acesso ‘sem necessidade de permissão’ da Celo: servindo aos usuários finais
É claro que registrar transações e validar atualizações de estado são apenas uma pequena parte do que uma plataforma de pagamentos digitais deve fazer. O foco da Celo em fornecer a melhor experiência do usuário para pagamentos móveis significa que as premissas de design da Celo diferem de outras redes, algumas vezes significativamente.
Prevemos que a maioria dos usuários finais da Celo gerenciará suas contas e enviará pagamentos usando um aplicativo de carteira (wallet) em seus celulares. O aplicativo Celo de código aberto incorpora um “cliente leve” que se conecta à rede e é otimizado para dispositivos mais simples e conexões de baixa largura de banda. Esses clientes leves precisam de nós que responderão às suas solicitações de dados de conta e transação e encaminharão novas transações em seu nome. É provável que a grande maioria das máquinas da rede Celo precise cumprir essa função.
No Ethereum existem, atualmente, poucos incentivos para a execução de um full node que não seja de mineração. Poucos nós atendem a clientes leves e isso resulta em uma experiência ruim para carteiras móveis (wallets).
A Celo projetou um protocolo para incentivar os usuários a operar nós regulares. Com Celo, os clientes leves pagam uma taxa por transação para full nodes. Os clientes incluem em cada transação o endereço de um nó que, quando a transação é processada, recebe esta taxa. Os full nodes anunciam uma taxa mínima e podem optar por recusar o processamento de transações pelas quais não receberão a taxa ou considerarem a taxa insuficiente.
Enquanto um full node fornece outros serviços pelos quais eles não recebem nenhuma taxa específica, esperamos que a falha em atender a essas solicitações fará com que os clientes procurem outros full nodes que o façam, que então receberão taxas na próxima transação. O modelo é análogo a uma doceria: embora você possa aproveitar o aluguel, ar condicionado, wi-fi, etc., provavelmente se sentirá obrigado a comprar um doce de vez em quando. Recuse e você pode não ser tão bem-vindo da próxima vez.
Antecipamos um mercado emergente em que os clientes leves (automaticamente, na maioria dos casos) escolherão full nodes com base no custo, latência, confiabilidade e outros fatores. A abundância de full nodes geolocalizados perto de suas comunidades vai melhorar o desempenho e a confiabilidade do aplicativo. Uma vez que os clientes leves não precisam confiar em full nodes, pois podem auditar seu trabalho, isso também fornece a ‘rampa de acesso sem permissão prévia’ ausente em outras redes de proof of stake.

Tradução: 1) Cliente leve alcança o full node em custo + latência (Sincronizando/Pagamento); 2) Transações incluem taxa para o full node; 3) Validadores executam transação e transferem taxa para o full node.
Além disso, o uso do consenso BFT permite que os clientes Celo sincronizem dramaticamente mais rapidamente do que na rede Ethereum, o que é muito importante para dispositivos com conexões ruins. Você pode ler mais sobre o modo de sincronização ultraleve Celo aqui. Vamos nos aprofundar nisso em uma postagem futura.
Conclusão
Celo se baseia no protocolo Ethereum com o objetivo de criar uma plataforma que capacite qualquer pessoa com smartphone em qualquer parte do mundo a ter acesso a serviços financeiros. Ele substitui o uso da Prova de Trabalho pelo Ethereum para adicionar transações com segurança ao ledger com um algoritmo de consenso de Tolerância Bizantina a Falhas. E cria uma nova via de acesso ‘sem necessidade de permissão prévia’, criando incentivos para full nodes que servem a dispositivos móveis.
Em minha próxima postagem mergulharemos nos detalhes do design da Prova de Participação da Celo.
Envolva-se!
Adoraríamos ouvir sua opinião sobre o que estamos construindo. O espaço de design em torno de mecanismos para incentivos de validadores tem muitas decisões complicadas e esperamos trabalhar com a comunidade para melhorar os mecanismos necessários.
Você pode ler mais sobre o Protocolo Celo na Documentação para Programadores e experimentar Celo na Testnet Alfajores. Você pode fazer perguntas e encontrar respostas no Fórum Celo ou bater um papo com os desenvolvedores Celo no Discord.
Texto original de Tim Moreton.
Infrastructure
Security
Interoperability
Latest


