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 systemsblockchainsconsensusreputation
Contact author(s)
daniel feher @ uni lu
History
2017-07-06: received
Short URL
https://ia.cr/2017/671
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/671}},
      url = {https://eprint.iacr.org/2017/671}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.