Questão de Segurança da Informação — Blockchain e Smart Contracts (Contratos Inteligentes) — INSTITUTO AOCP 2025

Algoritmos de consenso em blockchain: PBFT × Proof of Work

Gabarito: letra E. O algoritmo de consenso Practical Byzantine Fault Tolerance (PBFT) é o mais adequado para um ambiente com alta latência e necessidade de tolerância a falhas, pois foi projetado para sistemas distribuídos que precisam chegar a um acordo mesmo com nós defeituosos ou maliciosos, sem depender de mineração intensiva (como o Proof of Work). A questão cobra exatamente a distinção entre os mecanismos de consenso e suas aplicações.

O enunciado descreve um cenário típico de blockchain permissionada (ou privada), onde os nós são conhecidos e a confiança é estabelecida por outros meios, não pela competição de mineração. Nesse contexto, o PBFT se destaca por sua eficiência e capacidade de tolerar falhas bizantinas — ou seja, nós que podem se comportar de forma arbitrária, inclusive tentando manipular o sistema. Vamos entender por que cada alternativa é ou não adequada.

O que é consenso em blockchain?

Consenso é o mecanismo pelo qual os nós de uma rede distribuída concordam sobre o estado das transações, mesmo na presença de falhas ou comportamentos maliciosos. Em blockchains públicas, como Bitcoin e Ethereum, o consenso é alcançado por meio de algoritmos como Proof of Work (PoW), que exigem grande poder computacional. Já em blockchains privadas ou permissionadas, onde os participantes são conhecidos e autorizados, algoritmos como PBFT são mais eficientes, pois não dependem de mineração intensiva e conseguem finalizar transações rapidamente.

O que é PBFT?

O PBFT é um algoritmo de consenso que tolera falhas bizantinas, ou seja, falhas em que um nó pode se comportar de forma arbitrária (enviar mensagens contraditórias, mentir, etc.). Ele foi proposto por Miguel Castro e Barbara Liskov em 1999 e é amplamente utilizado em sistemas distribuídos que exigem alta disponibilidade e integridade. O PBFT funciona em rodadas, onde um nó primário propõe uma ordem para as transações e os demais nós validam e trocam mensagens até chegar a um acordo. Ele é eficiente em redes com alta latência, pois não requer a resolução de problemas computacionais complexos, apenas a troca de mensagens entre os nós.

Por que PBFT é mais adequado que PoW neste cenário?

O enunciado menciona "alta latência" e "tolerância a falhas". O PoW, embora seja tolerante a falhas bizantinas, exige mineração intensiva, o que é inviável em um ambiente com alta latência, pois cada bloco demora um tempo considerável para ser minerado. Além disso, o PoW consome muita energia e é mais adequado para redes públicas, onde a confiança é estabelecida pela competição. O PBFT, por outro lado, é projetado para redes permissionadas, onde os nós são conhecidos e a comunicação é mais rápida, mesmo com latência. Ele tolera até um terço de nós defeituosos ou maliciosos, o que é suficiente para garantir a integridade do sistema.

Distinção entre os mecanismos

A pegadinha da banca

A banca explora a confusão entre os mecanismos de consenso e outras tecnologias de segurança. O candidato pode ser tentado a escolher a alternativa D (Proof of Work) por ser o mecanismo mais conhecido, mas o enunciado deixa claro que o ambiente tem alta latência e necessidade de tolerância a falhas, o que favorece o PBFT. Além disso, as alternativas A, B e C são distratores que não se relacionam diretamente com consenso em blockchain.

Alternativa A — ❌ Incorreta

A assinatura digital múltipla com validação centralizada não é um mecanismo de consenso distribuído. Ela envolve a necessidade de múltiplas assinaturas para autorizar uma transação, mas a validação centralizada contradiz o princípio de descentralização do blockchain. Além disso, não resolve o problema de concordância entre os nós sobre o estado das transações.

Alternativa B — ❌ Incorreta

O protocolo SMTP (Simple Mail Transfer Protocol) é utilizado para envio de e-mails, não para consenso em blockchain. Ele não oferece tolerância a falhas nem mecanismos de validação distribuída. É um distrator claro, pois não tem relação com o contexto da questão.

Alternativa C — ❌ Incorreta

A criptografia de curva elíptica (ECC) é um algoritmo de criptografia assimétrica usado para autenticação e assinaturas digitais, mas não é um mecanismo de consenso. Ela pode ser usada em conjunto com o PBFT para autenticar os nós, mas sozinha não garante o acordo sobre o estado das transações.

Alternativa D — ❌ Incorreta

O Proof of Work (PoW) é um mecanismo de consenso que exige mineração intensiva, o que é inadequado para um ambiente com alta latência. Ele é projetado para redes públicas, onde a confiança é estabelecida pela competição computacional, mas não é eficiente em redes permissionadas com necessidade de finalização rápida. Além disso, o consumo de energia é alto, o que não é desejável em um sistema eleitoral.

Alternativa E — ✅ Correta ⟵ GABARITO

O PBFT é o algoritmo de consenso mais adequado para o cenário descrito. Ele foi projetado para tolerar falhas bizantinas, ou seja, nós que podem se comportar de forma maliciosa ou defeituosa, e é eficiente em redes com alta latência, pois não depende de mineração intensiva. Em um sistema de votação eletrônica, onde a integridade e a disponibilidade são críticas, o PBFT garante que todos os nós cheguem a um acordo sobre o estado das transações, mesmo na presença de falhas.

Gabarito: letra E