Guru: Universal Reputation Module for Distributed Consensus Protocols

Alex Biryukov; Daniel Feher; Dmitry Khovratovich

Paper 2017/671

Guru: Universal Reputation Module for Distributed Consensus Protocols

Alex Biryukov, 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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Keywords: distributed systems blockchains consensus reputation
Contact author(s): daniel feher @ uni lu
History: 2017-07-06: received
Short URL: https://ia.cr/2017/671
License: CC BY

BibTeX

@misc{cryptoeprint:2017/671,
      author = {Alex Biryukov and Daniel Feher and Dmitry Khovratovich},
      title = {Guru: Universal Reputation Module for Distributed Consensus Protocols},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/671},
      year = {2017},
      url = {https://eprint.iacr.org/2017/671}
}