Paper 2022/1759
Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation
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(\lambda n^2)$ words, where $\lambda$ 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(\lambda n^3)$ 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(\lambda n^3)$ 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.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- AVSSpacked secret sharingByzantine faultsasynchronyDKGadaptive adversary
- Contact author(s)
-
Ittai abraham @ intel com
p jovanovic @ ucl ac uk
mary maller @ ethereum org
s meiklejohn @ ucl ac uk
gilad stern @ mail huji ac il - History
- 2023-06-08: revised
- 2022-12-22: received
- See all versions
- Short URL
- https://ia.cr/2022/1759
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1759,
author = {Ittai Abraham and Philipp Jovanovic and Mary Maller and Sarah Meiklejohn and Gilad Stern},
title = {Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation},
howpublished = {Cryptology ePrint Archive, Paper 2022/1759},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/1759}},
url = {https://eprint.iacr.org/2022/1759}
}
