Everything Distributed and Asynchronous: A Practical System for Key Management Service

Zhaoyang Xie, Haibin Zhang*, Sisi Duan, Chao Liu, Shengli Liu, Xuanji Meng, Yong Yu, Fangguo Zhang, Boxin Zhao, Liehuang Zhu, Tianqing Zhu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
JournalIEEE Transactions on Parallel and Distributed Systems
DOIs
Publication statusAccepted/In press - 2025

Keywords

  • ADKG
  • ADKR
  • asynchronous distributed key generation
  • asynchronous distributed key refresh
  • binary agreement
  • blockchains
  • Byzantine agreement
  • consensus
  • Key management service
  • KMS
  • local coins

Fingerprint

Dive into the research topics of 'Everything Distributed and Asynchronous: A Practical System for Key Management Service'. Together they form a unique fingerprint.

Cite this