Problema dos Generais Bizantinos

O que é o Problema dos Generais Bizantinos?

O Problema dos Generais Bizantinos descreve o desafio de alcançar consenso sem uma autoridade central confiável. Na essência, os economistas vêem este tema como um problema teórico. A questão é: como os membros de um grupo concordam coletivamente sobre um assunto?

Por exemplo, imagine o cenário hipotético de um exército de soldados cercando o Império Bizantino. Esses soldados estão prontos para atacar, mas os generais devem primeiro decidir sobre um plano de ação comum. Se todos os generais atacarem ao mesmo tempo, a vitória é garantida. Mas se atacarem em momentos diferentes, então a batalha está perdida.

Esses generais não têm canais de comunicação seguros entre si. O inimigo poderia interceptar ou adulterar qualquer mensagem. Isso levanta a questão: o que eles podem fazer para garantir que todos os generais ataquem ao mesmo tempo?

Este problema foi primeiramente conceituado pelo instituto de pesquisa SRI International em 1982. De acordo com os pesquisadores, está demonstrado ser possível um sistema que evite falhas, mas com a condição de que pelo menos dois terços dos generais sejam leais.

O Problema dos Generais Bizantinos é uma questão altamente relevante para as criptomoedas, uma vez que são um sistema de computador distribuído sem uma autoridade central. Assim como os generais que tentam chegar a um consenso, esses computadores, também conhecidos como nós, têm a tarefa de alcançar consenso sobre as transações.

No caso de uma blockchain, o primeiro a propor uma solução para esta questão foi o Bitcoin através do mecanismo de consenso Proof of Work (PoW). Entre outras formas de mecanismos de consenso estão Proof of Stake (PoS), Proof of Burn (PoB) e Proof of Authority (PoA). Esses mecanismos tornam uma rede tolerante a falhas bizantinas (BFT).