Paper 2017/671 Original: eprint.iacr.org/2017/671 ↗
Guru: Universal Reputation Module for Distributed Consensus Protocols
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.
- History
- 2017-07-06: last updated
- 2017-07-06: published
- Short URL
- https://ia.cr/2017/671
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}