Synchronous distributed key generation without broadcasts
Distributed key generation (DKG) is an important building block in designing many efficient
distributed protocols. In this work, we initiate the study of communication complexity and
latency of distributed key generation protocols under a synchronous network in a point-to-
point network. Our key result is the first synchronous DKG protocol for discrete log-based
cryptosystems with $ O (\kappa n^ 3) $ communication complexity ($\kappa $ denotes a
security parameter) that tolerates $ t< n/2$ Byzantine faults among $ n $ parties. We show …
distributed protocols. In this work, we initiate the study of communication complexity and
latency of distributed key generation protocols under a synchronous network in a point-to-
point network. Our key result is the first synchronous DKG protocol for discrete log-based
cryptosystems with $ O (\kappa n^ 3) $ communication complexity ($\kappa $ denotes a
security parameter) that tolerates $ t< n/2$ Byzantine faults among $ n $ parties. We show …
[CITATION][C] Synchronous distributed key generation without broadcasts (2021)
N Shrestha, A Bhat, A Kate, K Nayak
Showing the best results for this search. See all results