Creative Commons Attribution 4.0 license (CC BY 4.0)when quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.OPODIS.2021.23
URN: urn:nbn:de:0030-drops-157986
URL: https://drops.dagstuhl.de/opus/volltexte/2022/15798/
Freitas de Souza, Luciano ; Tonkikh, Andrei ; Tucci-Piergiovanni, Sara ; Sirdey, Renaud ; Stan, Oana ; Quero, Nicolas ; Kuznetsov, Petr
RandSolomon: Optimally Resilient Random Number Generator with Deterministic Termination
| pdf-format: |
|
Abstract
Multi-party random number generation is a key building-block in many practical protocols. While straightforward to solve when all parties are trusted to behave correctly, the problem becomes much more difficult in the presence of faults. This paper presents RandSolomon, a partially synchronous protocol that allows a system of N processes to produce an unpredictable common random number shared by correct participants. The protocol is optimally resilient, as it allows up to f = ⌊(N-1)/3⌋ of the processes to behave arbitrarily, ensures deterministic termination and, contrary to prior solutions, does not, at any point, expect faulty processes to be responsive.
BibTeX - Entry
@InProceedings{freitasdesouza_et_al:LIPIcs.OPODIS.2021.23,
author = {Freitas de Souza, Luciano and Tonkikh, Andrei and Tucci-Piergiovanni, Sara and Sirdey, Renaud and Stan, Oana and Quero, Nicolas and Kuznetsov, Petr},
title = {{RandSolomon: Optimally Resilient Random Number Generator with Deterministic Termination}},
booktitle = {25th International Conference on Principles of Distributed Systems (OPODIS 2021)},
pages = {23:1--23:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-219-8},
ISSN = {1868-8969},
year = {2022},
volume = {217},
editor = {Bramas, Quentin and Gramoli, Vincent and Milani, Alessia},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2022/15798},
URN = {urn:nbn:de:0030-drops-157986},
doi = {10.4230/LIPIcs.OPODIS.2021.23},
annote = {Keywords: Byzantine Fault Tolerance, Partially Synchronous, Deterministic Termination, Randomness Beacon, Multi Party Computation, BFT-RNG}
}
| Keywords: | Byzantine Fault Tolerance, Partially Synchronous, Deterministic Termination, Randomness Beacon, Multi Party Computation, BFT-RNG | |
| Seminar: | 25th International Conference on Principles of Distributed Systems (OPODIS 2021) | |
| Issue date: | 2022 | |
| Date of publication: | 28.02.2022 |
