Um algoritmo de consenso é o conjunto de regras que permite aos nós chegar a um acordo. A prova de trabalho (PoW), a prova de participação (PoS), a prova de participação delegada (DPoS) e a tolerância prática a falhas bizantinas (PBFT) são os mais comuns. Cada um deles apresenta diferentes equilíbrios entre velocidade, segurança e consumo de energia. A prova de trabalho é amplamente testada e comprovada, mas é cara de atacar. É também lenta e consome muita eletricidade. A prova de participação é mais rápida e eficiente em termos energéticos, mas os críticos argumentam que favorece os grandes detentores de activos e não foi testada durante tanto tempo.

A escolha do algoritmo molda todos os aspetos de uma blockchain. A capacidade de processamento, o tempo de finalização, os requisitos de hardware e a descentralização dependem dele. Uma blockchain que utiliza a prova de participação delegada (Delegated Proof-of-Stake) pode processar milhares de transações por segundo, mas concentra o poder num pequeno número de validadores. Uma blockchain com prova de trabalho (Proof-of-Work) distribui o poder de mineração de forma mais ampla, mas não consegue escalar a esta velocidade. Não existe almoço grátis. Escalabilidade, segurança e descentralização contrapõem-se. É no algoritmo de consenso que estas tensões são resolvidas.

Comparação de algoritmos comuns

• Comprovação de trabalho — segura, lenta e com elevado consumo de energia.
• Prova de participação — finalidade eficiente e mais rápida, tendências plutocráticas
• Prova de participação delegada — rendimento elevado, menos validadores
• PBFT — finalidade rápida, adequada para redes permissionadas

Novas cadeias de abastecimento experimentam com híbridos. A procura por um melhor equilíbrio continua.