Paper 2022/1169

DyCAPS: Asynchronous Dynamic-committee Proactive Secret Sharing

Bin Hu, Beihang University
Zongyang Zhang, Beihang University
Han Chen, Beihang University
You Zhou, Beihang University
Huazu Jiang, Beihang University
Jianwei Liu, Beihang University

Dynamic-committee proactive secret sharing (DPSS) enables the refresh of secret shares and the alternation of shareholders without changing the secret. Such a proactivization functionality makes DPSS a promising technology for long-term key management and committee governance. In non-asynchronous networks, CHURP (CCS ’19) and COBRA (S&P ’22) have achieved best-case square and cubic communication cost, respectively, w.r.t. the number of shareholders. However, the overhead of asynchronous DPSS remains high. This gap hinders asynchronous protocols from evolving to the dynamic setting, such as BFT systems and threshold cryptography services. In this paper, we fill this gap and propose DyCAPS, an efficient asynchronous DPSS protocol with a cubic communication cost. DyCAPS supports the transfer of both low- and high-threshold secret shares among dynamic committees with the same communication and computation complexity. Experimental results show that proactivization between two disjoint committees of 4 (resp., 64) members takes 1.3 (resp., 51) seconds. Moreover, DyCAPS is designed to be compatible with asynchronous BFT protocols without increasing the asymptotic communication cost. Given a payload of 5–10 MB per node, DyCAPS achieves member change in Dumbo2 (CCS ’20) at around 10% temporary throughput degradation, with the committee size varying from 4 to 22.

Available format(s)
Cryptographic protocols
Publication info
Proactive secret sharingAsynchronousdynamic committeeBFT
Contact author(s)
hubin0205 @ buaa edu cn
zongyangzhang @ buaa edu cn
chenhan1123 @ buaa edu cn
youzhou @ buaa edu cn
anjhz @ buaa edu cn
liujianwei @ buaa edu cn
2023-10-06: last of 2 revisions
2022-09-07: received
See all versions
Short URL
Creative Commons Attribution-NonCommercial


      author = {Bin Hu and Zongyang Zhang and Han Chen and You Zhou and Huazu Jiang and Jianwei Liu},
      title = {DyCAPS: Asynchronous Dynamic-committee Proactive Secret Sharing},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1169},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.