Everything Distributed and Asynchronous: A Practical System for Key Management Service
A key management service (KMS) is vital to modern mission-critical systems. At the core of KMS are the key generation process and the key refresh process. In this paper, we design and implement a purely asynchronous system for completely distributed KMS supporting traditional applications such as threshold cryptosystems and multiparty computation (MPC) as well as emerging blockchains and Web3 applications. In this system, we have built a number of new asynchronous distributed key generation (ADKG) protocols and their corresponding asynchronous distributed key refresh (ADKR) protocols. We have demonstrated that our ADKG and ADKR protocols in the standard model outperform existing ones of the same kind, while our protocols in the random oracle model (ROM) are more efficient than other protocols with small and medium-sized networks.
Authors
- Fangguo Zhang (ORCID: https://orcid.org/0000-0002-0486-6413)
- Chao Liu (ORCID: https://orcid.org/0000-0002-5221-7549)
- Liehuang Zhu
- Tianqing Zhu (ORCID: https://orcid.org/0000-0003-3411-7947)
- Sisi Duan (ORCID: https://orcid.org/0000-0002-1385-6807)
- Boxin Zhao (ORCID: https://orcid.org/0000-0003-4739-1339)
- Haibin Zhang (ORCID: https://orcid.org/0000-0002-0080-6341)
- Yong Yu (ORCID: https://orcid.org/0000-0002-0187-2439)
- Zhaoyang Xie (ORCID: https://orcid.org/0000-0002-1197-7082)
- Shengli Liu (ORCID: https://orcid.org/0000-0003-1366-8256)
- Xuanji Meng
Institutions
- Beijing Institute of Technology (CN)
- Sun Yat-sen University (CN)
- Shanghai Jiao Tong University (CN)
- City University of Macau (MO)
- Shaanxi Normal University (CN)
- Tsinghua University (CN)
Publication Details
- Journal
- IEEE Transactions on Parallel and Distributed Systems
- Published
- 2025-06-06
- DOI
- https://doi.org/10.1109/tpds.2025.3577038
- Primary Topic
- Information and Cyber Security
- Type
- article
- Field-Weighted Citation Impact
- 0.00