Cryptology ePrint Archive: Report 2017/671

Guru: Universal Reputation Module for Distributed Consensus Protocols

Alex Biryukov and Daniel Feher and Dmitry Khovratovich

Abstract: In this paper we describe how to couple reputation systems with distributed consensus protocols to provide high-throughput highly-scalable consensus for large peer-to-peer networks of untrusted validators. We introduce reputation module Guru, which can be laid on top of various consensus protocols such as PBFT or HoneyBadger. It ranks nodes based on the outcomes of consensus rounds run by a small committee, and adaptively selects the committee based on the current reputation. The protocol can also take external reputation ranking as input. Guru can tolerate larger threshold of malicious nodes (up to slightly above 1/2) compared to the 1/3 limit of BFT consensus algorithms.

Category / Keywords: cryptographic protocols / distributed systems, blockchains, consensus, reputation

Date: received 30 Jun 2017, last revised 6 Jul 2017

Contact author: daniel feher at uni lu

Available format(s): PDF | BibTeX Citation

Version: 20170706:113735 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]