.png){kind=icon}
.png){kind=icon}
Return
H2CT: Asynchronous Distributed Key Generation With High-Computational Efficiency and Threshold Security in Blockchain Network
.png){kind=icon}
PRE
AI
DOI：10.1109/JIOT.2024.3431554.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
-Asynchronous distributed key generation (ADKG) is a strong-robustness key management technology to bootstrap threshold cryptosystems without a global clock, which can enable decentralized security management for threshold digital wallets in blockchain network. However, the high-computational cost of existing ADKG protocols makes it difficult to remove the slow connotation from the word asynchronous in a high-threshold security context. In this article, we propose a simpler two- high ADKG protocol ((HCT)-C-2) 2 CT) for blockchain to improve the computational efficiency of asynchronous communications while balancing it with threshold security. Concretely, we first construct a computationally efficient asynchronous complete secret sharing (ACSS) scheme using number theory transformation, reducing the computational complexity of share evaluation from O(n(2)) to O(n log n) ) in the dealing phase. To eliminate the negative impact of up to t biased secrets brought by the implicate messages in the agreement phase, we extend the verifiable ACSS scheme to a publicly verifiable ACSS scheme (pvACSS) using Feldman polynomial commitment. Leveraging this enhanced randomness, the matrix computation cost and message size in the remaining phases are reduced to about half that of the existing works, i.e., O (n(2)) . Finally, considering the high-scalability requirements, the network size n is increased to up to 1024 nodes and the results show that our pvACSS and the derived (HCT)-C-2 reduce the runtime by approximately 33.96 s and 824.46 s, respectively, over the stateof-the-art. Moreover, we perform simulations on an open-source
Keywords:
Protocols
Blockchains
Computational efficiency
Security
Polynomials
Public key
Costs
Asynchronous complete secret sharing (ACSS)
asynchronous distributed key generation
blockchain
number theory transformation
public verifiability
Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W
View more organizations