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(λn2) 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(λn3) 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(λn3) 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.
CITATION STYLE
Abraham, I., Jovanovic, P., Maller, M., Meiklejohn, S., & Stern, G. (2023). Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 14081 LNCS, pp. 39–70). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-38557-5_2
Mendeley helps you to discover research relevant for your work.