Abraham, Ittai;
Jovanovic, Philipp;
Maller, Mary;
Meiklejohn, Sarah;
Stern, Gilad;
(2023)
Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation.
In: Handschuh, Helena and Lysyanskaya, Anna, (eds.)
Advances in Cryptology – CRYPTO 2023, Proceedings, Part I.
(pp. pp. 39-70).
Springer: Cham, Switzerland.
Preview |
Text
bingo-adaptivity-and-asynchrony-in-verifiable-secret-sharing-and-distributed-key-generation.pdf - Accepted Version Download (733kB) | Preview |
Abstract
We present Bingo, an adaptively secure and optimally resilient packed asynchronous verifiable secret sharing (PAVSS) protocol that allows a dealer to share f+1 secrets with a total communication complexity of O(λn²) words, where λ is the security parameter and n is the number of parties. Using Bingo , we obtain an adaptively secure validated asynchronous Byzantine agreement (VABA) protocol that uses O(λn³) expected words and constant expected time, which we in turn use to construct an adaptively secure high-threshold asynchronous distributed key generation (ADKG) protocol that uses O(λn³) expected words and constant expected time. To the best of our knowledge, our ADKG is the first to allow for an adaptive adversary while matching the asymptotic complexity of the best known static ADKGs.
| Type: | Proceedings paper |
|---|---|
| Title: | Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation |
| Event: | CRYPTO 2023 |
| ISBN-13: | 9783031385568 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-031-38557-5_2 |
| Publisher version: | https://doi.org/10.1007/978-3-031-38557-5_2 |
| Language: | English |
| Additional information: | This version is the author-accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10178855 |
Archive Staff Only
 |
View Item |
