Un algoritmo de consenso es el conjunto de reglas que permite a los nodos llegar a un acuerdo. Los más comunes son la prueba de trabajo, la prueba de participación, la prueba de participación delegada y la tolerancia práctica a fallos bizantinos. Cada uno presenta diferentes ventajas y desventajas en cuanto a velocidad, seguridad y consumo de energía. La prueba de trabajo está probada en entornos reales y es costosa de atacar. Además, es lenta y consume muchísima electricidad. La prueba de participación es más rápida y eficiente energéticamente, pero los críticos argumentan que favorece a los grandes poseedores y que no ha sido probada durante tanto tiempo.

La elección del algoritmo determina todos los aspectos de una cadena. El rendimiento, el tiempo de finalización, los requisitos de hardware y la descentralización dependen de él. Una cadena que utiliza prueba de participación delegada puede procesar miles de transacciones por segundo, pero concentra el poder en un pequeño número de validadores. Una cadena de prueba de trabajo distribuye el poder de minería de forma más amplia, pero no puede escalar a esa velocidad. No hay soluciones fáciles. La escalabilidad, la seguridad y la descentralización compiten entre sí. El algoritmo de consenso es donde se resuelven esas tensiones.

Comparación de algoritmos comunes

• Prueba de trabajo: segura, lenta y con alto consumo de energía.
• Prueba de participación: eficiencia, mayor rapidez en la resolución de controversias, tendencias plutocráticas.
• Prueba de participación delegada: alto rendimiento, menos validadores.
• PBFT: finalidad rápida, adecuada para redes autorizadas

Las cadenas más recientes experimentan con híbridos. La búsqueda de un mejor equilibrio continúa.