DyCAPS: Asynchronous Dynamic-committee Proactive Secret Sharing

Bin Hu; Zongyang Zhang; Han Chen; You Zhou; Huazu Jiang; Jianwei Liu

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

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

Abstract

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: 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
History: 2023-10-06: last of 2 revisions; 2022-09-07: received; See all versions
Short URL: https://ia.cr/2022/1169
License: CC BY-NC

BibTeX

@misc{cryptoeprint:2022/1169,
      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{https://eprint.iacr.org/2022/1169}},
      url = {https://eprint.iacr.org/2022/1169}
}