Practical Constant-Time Asynchronous Distributed Key Generation With Improved Efficiency

Zhaoyang Xie; Haibin Zhang; Shengli Liu; Sisi Duan; Liehuang Zhu

doi:10.1109/TIFS.2025.3622362

Practical Constant-Time Asynchronous Distributed Key Generation With Improved Efficiency

Zhaoyang Xie
, Haibin Zhang^*
, Shengli Liu^*
, Sisi Duan^*
, Liehuang Zhu^*

^*Corresponding author for this work

School of Cyberspace Science and Technology

Research output: Contribution to journal › Article › peer-review

Abstract

We propose an expected constant-time asynchronous distributed key generation (ADKG) protocol that significantly outpaces prior protocols. Our protocol supports all desirable properties for ADKG (supporting a high threshold, private keys from field elements, and optimal resilience). At the core of our protocol is a new ADKG paradigm from weak leader election and multivalued Byzantine agreement (MBA). We have implemented our protocol and performed thus far the largest WAN evaluation using up to 202 Amazon EC2 nodes. We show that the latency of the state-of-the-art ADKG protocol due to Das, Xiang, Kokoris-Kogias, and Ren is approximately 1.6-4.8x that of our ADKG protocol.

Original language	English
Pages (from-to)	12767-12780
Number of pages	14
Journal	IEEE Transactions on Information Forensics and Security
Volume	20
DOIs	https://doi.org/10.1109/TIFS.2025.3622362
Publication status	Published - 2025

Keywords

Distributed key generation (DKG)
asynchronous distributed key generation (ADKG)
blockchains
consensus
threshold cryptosystems

Access to Document

10.1109/TIFS.2025.3622362

Cite this

@article{2527b6e725594f6d81cd5c4df43f9d89,

title = "Practical Constant-Time Asynchronous Distributed Key Generation With Improved Efficiency",

abstract = "We propose an expected constant-time asynchronous distributed key generation (ADKG) protocol that significantly outpaces prior protocols. Our protocol supports all desirable properties for ADKG (supporting a high threshold, private keys from field elements, and optimal resilience). At the core of our protocol is a new ADKG paradigm from weak leader election and multivalued Byzantine agreement (MBA). We have implemented our protocol and performed thus far the largest WAN evaluation using up to 202 Amazon EC2 nodes. We show that the latency of the state-of-the-art ADKG protocol due to Das, Xiang, Kokoris-Kogias, and Ren is approximately 1.6-4.8x that of our ADKG protocol.",

keywords = "Distributed key generation (DKG), asynchronous distributed key generation (ADKG), blockchains, consensus, threshold cryptosystems",

author = "Zhaoyang Xie and Haibin Zhang and Shengli Liu and Sisi Duan and Liehuang Zhu",

note = "Publisher Copyright: {\textcopyright} 2005-2012 IEEE.",

year = "2025",

doi = "10.1109/TIFS.2025.3622362",

language = "English",

volume = "20",

pages = "12767--12780",

journal = "IEEE Transactions on Information Forensics and Security",

issn = "1556-6013",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Practical Constant-Time Asynchronous Distributed Key Generation With Improved Efficiency

AU - Xie, Zhaoyang

AU - Zhang, Haibin

AU - Liu, Shengli

AU - Duan, Sisi

AU - Zhu, Liehuang

PY - 2025

Y1 - 2025

N2 - We propose an expected constant-time asynchronous distributed key generation (ADKG) protocol that significantly outpaces prior protocols. Our protocol supports all desirable properties for ADKG (supporting a high threshold, private keys from field elements, and optimal resilience). At the core of our protocol is a new ADKG paradigm from weak leader election and multivalued Byzantine agreement (MBA). We have implemented our protocol and performed thus far the largest WAN evaluation using up to 202 Amazon EC2 nodes. We show that the latency of the state-of-the-art ADKG protocol due to Das, Xiang, Kokoris-Kogias, and Ren is approximately 1.6-4.8x that of our ADKG protocol.

AB - We propose an expected constant-time asynchronous distributed key generation (ADKG) protocol that significantly outpaces prior protocols. Our protocol supports all desirable properties for ADKG (supporting a high threshold, private keys from field elements, and optimal resilience). At the core of our protocol is a new ADKG paradigm from weak leader election and multivalued Byzantine agreement (MBA). We have implemented our protocol and performed thus far the largest WAN evaluation using up to 202 Amazon EC2 nodes. We show that the latency of the state-of-the-art ADKG protocol due to Das, Xiang, Kokoris-Kogias, and Ren is approximately 1.6-4.8x that of our ADKG protocol.

KW - Distributed key generation (DKG)

KW - asynchronous distributed key generation (ADKG)

KW - blockchains

KW - consensus

KW - threshold cryptosystems

UR - https://www.scopus.com/pages/publications/105019654718

U2 - 10.1109/TIFS.2025.3622362

DO - 10.1109/TIFS.2025.3622362

M3 - Article

AN - SCOPUS:105019654718

SN - 1556-6013

VL - 20

SP - 12767

EP - 12780

JO - IEEE Transactions on Information Forensics and Security

JF - IEEE Transactions on Information Forensics and Security

ER -

Practical Constant-Time Asynchronous Distributed Key Generation With Improved Efficiency

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this