TY - GEN
T1 - Bicorn
T2 - 27th International Conference on Financial Cryptography and Data Security, FC 2023
AU - Choi, Kevin
AU - Arun, Arasu
AU - Tyagi, Nirvan
AU - Bonneau, Joseph
N1 - Publisher Copyright:
© 2024, International Financial Cryptography Association.
PY - 2024
Y1 - 2024
N2 - We introduce Bicorn, an optimistically efficient distributed randomness protocol with strong robustness under a dishonest majority. Bicorn is a “commit-reveal-recover” protocol. Each participant commits to a random value, which are combined to produce a random output. If any participants fail to open their commitment, recovery is possible via a single time-lock puzzle which can be solved by any party. In the optimistic case, Bicorn is a simple and efficient two-round protocol with no time-lock puzzle. In either case, Bicorn supports open, flexible participation, requires only a public bulletin board and no group-specific setup or PKI, and is guaranteed to produce random output assuming any single participant is honest. All communication and computation costs are (at most) linear in the number of participants with low concrete overhead.
AB - We introduce Bicorn, an optimistically efficient distributed randomness protocol with strong robustness under a dishonest majority. Bicorn is a “commit-reveal-recover” protocol. Each participant commits to a random value, which are combined to produce a random output. If any participants fail to open their commitment, recovery is possible via a single time-lock puzzle which can be solved by any party. In the optimistic case, Bicorn is a simple and efficient two-round protocol with no time-lock puzzle. In either case, Bicorn supports open, flexible participation, requires only a public bulletin board and no group-specific setup or PKI, and is guaranteed to produce random output assuming any single participant is honest. All communication and computation costs are (at most) linear in the number of participants with low concrete overhead.
UR - http://www.scopus.com/inward/record.url?scp=85180533798&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85180533798&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-47754-6_14
DO - 10.1007/978-3-031-47754-6_14
M3 - Conference contribution
AN - SCOPUS:85180533798
SN - 9783031477539
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 235
EP - 251
BT - Financial Cryptography and Data Security - 27th International Conference, FC 2023, Revised Selected Papers
A2 - Baldimtsi, Foteini
A2 - Cachin, Christian
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 1 May 2023 through 5 May 2023
ER -