O Problema dos Generais Bizantinos ocorre em uma situação em que vários atores precisam trabalhar juntos para atingir um objetivo; no entanto, eles não confiam ou (no caso do Bitcoin e outras moedas) não se conhecem. O desafio é que eles têm que superar o risco de trapaça e traição entre o grupo enquanto trabalham juntos como uma equipe. Redes peer-to-peer de criptomoedas, como Bitcoin, não são permissionadas e também são anônimas. Em outras palavras, qualquer pessoa pode se juntar a eles, e eles não precisam revelar quem são ou quais são seus interesses. Isso aparentemente cria uma brecha para adversários hostis ou mal-intencionados ingressarem na rede e se envolverem em comportamentos ruins, duvidosos e/ou maléficos. Este problema está diretamente ligado ao Ataque dos 51%, que os desenvolvedores das redes blockchain procuram corrigir por meio de mecanismos de consenso robustos, como o Proof-of-Work. Tentar prejudicar a rede acabará custando muito em termos de eletricidade. Como tal, economicamente, faz mais sentido jogar de acordo com as regras.