439050
doi
10.5281/zenodo.439050
oai:zenodo.org:439050
user-supercloud
user-eu
Vukolic, Marko
IBM
Schubert, Simon
IBM
Non-determinism in Byzantine Fault-Tolerant Replication
Cachin, Christian
IBM
doi:10.4230/LIPIcs.CVIT.2016.23
info:eu-repo/semantics/openAccess
Creative Commons Attribution Share Alike 4.0 International
https://creativecommons.org/licenses/by-sa/4.0/legalcode
Blockchain
atomic broadcast
consensus
distributed cryptography
verifiable random functions
<p>Service replication distributes an application over many processes for tolerating faults, attacks, and misbehavior among a subset of the processes. With the recent interest in blockchain technologies, distributed execution of one logical application has become a prominent topic. The established state-machine replication paradigm inherently requires the application to be deterministic. This paper distinguishes three models for dealing with non-determinism in replicated services, where some processes are subject to faults and arbitrary behavior (so-called Byzantine faults): first, the modular case that does not require any changes to the potentially non-deterministic application (and neither access to its internal data); second, master-slave solutions, where ties are broken by a leader and the other processes validate the choices of the leader; and finally, applications that use cryptography and secret keys. Cryptographic operations and secrets must be treated specially because they require strong randomness to satisfy their goals. The paper also introduces two new protocols. First, Protocol Sieve uses the modular approach and filters out non-deterministic operations in an application. It ensures that all correct processes produce the same outputs and that their internal states do not diverge. A second protocol, called Mastercrypt, implements cryptographically secure randomness generation with a verifiable random function and is appropriate for most situations in which cryptographic secrets are involved. All protocols are described in a generic way and do not assume a particular implementation of the underlying consensus primitive.</p>
Zenodo
2016-12-16
info:eu-repo/semantics/conferencePaper
793750
user-supercloud
user-eu
award_title=USER-CENTRIC MANAGEMENT OF SECURITY AND DEPENDABILITY IN CLOUDS OF CLOUDS; award_number=643964; award_identifiers_scheme=url; award_identifiers_identifier=https://cordis.europa.eu/projects/643964; funder_id=00k4n6c32; funder_name=European Commission;
1579530239.175807
629506
md5:18f53e86b9b77b118b4c11c44fc02f89
https://zenodo.org/records/439050/files/Non-determinism-in-Byzantine-Fault-Tolerant-Replication.pdf
public
10.4230/LIPIcs.CVIT.2016.23
Is previous version of
doi
isVersionOf
doi