.png){kind=icon}
.png){kind=icon}
Return
RBC-MSS: asynchronous broadcasting protocol based on multi-secret sharing
.png){kind=icon}
PRE
AI
DOI：10.1007/s11227-025-07211-z.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Byzantine fault-tolerant (BFT) protocols enable ordered transactions among untrusted participants. Asynchronous BFT protocols are the most robust BFT protocols, but their high latency limits practical application. This latency is primarily due to the communication overhead of the reliable broadcast (RBC) protocol. To solve the high latency problem of asynchronous broadcast protocols, we first propose a novel multi-secret sharing scheme that enhances the efficiency of ciphertext segmentation and reconstruction. Besides, our core part, using our proposed multi-secret sharing scheme as a basis, constructs a new broadcast protocol, RBC-MSS, which reduces the message complexity generated by the RBC protocol to O(N2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$O(N<^>2)$$\end{document}. Subsequent experiments show that the latency of this algorithm is reduced by 57.41% compared to the RBC protocol and 46.31% compared to the provable broadcast (PB) protocol. When integrated with the consensus process, the throughput of the algorithm is improved by 20.11% and 12.97% compared to the Dumbo and sDumbo protocols, respectively. Furthermore, it also provides greater resistance to data leakage attacks. The protocol offers both lower communication latency and stronger security.
Keywords:
Asynchronous consensus
Broadcast protocol
Multi-secret sharing
Journal
IF:
2.7
Papers:
1.1K
Citations:
1.0W