TY - GEN
T1 - RandSolomon
T2 - 25th International Conference on Principles of Distributed Systems, OPODIS 2021
AU - de Souza, Luciano Freitas
AU - Tonkikh, Andrei
AU - Tucci-Piergiovanni, Sara
AU - Sirdey, Renaud
AU - Stan, Oana
AU - Quero, Nicolas
AU - Kuznetsov, Petr
N1 - Publisher Copyright:
© Luciano Freitas de Souza, Andrei Tonkikh, Sara Tucci-Piergiovanni, Renaud Sirdey, Oana Stan, Nicolas Quero, and Petr Kuznetsov.
PY - 2022/2/1
Y1 - 2022/2/1
N2 - 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 = ⌊N3-1 ⌋ 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.
AB - 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 = ⌊N3-1 ⌋ 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.
KW - BFT-RNG
KW - Byzantine Fault Tolerance
KW - Deterministic Termination
KW - Multi Party Computation
KW - Partially Synchronous
KW - Randomness Beacon
U2 - 10.4230/LIPIcs.OPODIS.2021.23
DO - 10.4230/LIPIcs.OPODIS.2021.23
M3 - Conference contribution
AN - SCOPUS:85127424378
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 25th International Conference on Principles of Distributed Systems, OPODIS 2021
A2 - Bramas, Quentin
A2 - Gramoli, Vincent
A2 - Gramoli, Vincent
A2 - Milani, Alessia
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Y2 - 13 December 2021 through 15 December 2021
ER -