Thuật toán đồng thuận là bộ quy tắc cho phép các nút đạt được sự đồng thuận. Bằng chứng công việc (proof-of-work), bằng chứng cổ phần (proof-of-stake), bằng chứng cổ phần ủy quyền (delegated proof-of-stake) và khả năng chịu lỗi Byzantine thực tế là những thuật toán phổ biến. Mỗi thuật toán đều có những sự đánh đổi khác nhau giữa tốc độ, bảo mật và mức tiêu thụ năng lượng. Bằng chứng công việc đã được kiểm chứng qua thực chiến và rất tốn kém để tấn công. Nó cũng chậm và tiêu thụ lượng điện năng khổng lồ. Bằng chứng cổ phần nhanh hơn và tiết kiệm năng lượng hơn, nhưng các nhà phê bình cho rằng nó ưu tiên những người nắm giữ số lượng lớn và chưa được kiểm chứng trong thời gian dài.

Việc lựa chọn thuật toán định hình mọi thứ về một chuỗi khối. Thông lượng, thời gian hoàn tất, yêu cầu phần cứng và tính phân quyền đều phụ thuộc vào nó. Một chuỗi sử dụng bằng chứng cổ phần ủy quyền có thể xử lý hàng nghìn giao dịch mỗi giây nhưng tập trung quyền lực vào một số ít người xác thực. Một chuỗi bằng chứng công việc phân phối quyền khai thác rộng rãi hơn nhưng không thể mở rộng quy mô với tốc độ đó. Không có gì là miễn phí. Khả năng mở rộng, bảo mật và phân quyền mâu thuẫn với nhau. Thuật toán đồng thuận là nơi những mâu thuẫn đó được giải quyết.

So sánh các thuật toán phổ biến

• Bằng chứng về công việc — bảo mật, chậm, tốn nhiều năng lượng
• Bằng chứng cổ phần — hiệu quả, tính dứt khoát nhanh hơn, xu hướng trọng dụng người giàu
• Bằng chứng cổ phần được ủy quyền — thông lượng cao, ít người xác thực hơn
• PBFT — tính xác thực nhanh, phù hợp với mạng có quyền truy cập hạn chế.

Các chuỗi cửa hàng mới đang thử nghiệm với các mô hình lai. Việc tìm kiếm sự cân bằng tốt hơn vẫn đang tiếp diễn.