Paper 2022/1169

DyCAPS: Asynchronous Proactive Secret Sharing for Dynamic Committees

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 update of secret shares and the alternation of shareholders, which makes it a promising technology for long-term key management and committee governance. However, there is a huge gap in communication costs between the state-of-the-art asynchronous and non-asynchronous DPSS schemes. In this paper, we fill this gap and propose the first practical DPSS scheme, DyCAPS, with a cubic communication cost w.r.t. the number of shareholders. DyCAPS can be efficiently integrated into existing asynchronous BFT-based blockchains to support the member change in BFT committees, without increasing the overall asymptotic communication cost. The experimental results show that DyCAPS introduces acceptable latency during the reconfiguration of the committees.

Available format(s)
Cryptographic protocols
Publication info
Proactive secret sharing Asynchronous dynamic committee BFT
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
2022-09-07: approved
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 Proactive Secret Sharing for Dynamic Committees},
      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.