H²CT: Asynchronous Distributed Key Generation With High-Computational Efficiency and Threshold Security in Blockchain Network

【Author】 Xiang, Axin; Gao, Hongfeng; Tian, Youliang; Xiong, Jinbo; Wang, Linjie; Peng, Changgen

【Source】IEEE INTERNET OF THINGS JOURNAL

【影响因子】10.238

【Abstract】-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

【发表时间】2024 OCT 15

【收录时间】2024-10-20

【文献类型】实验仿真

【主题类别】

区块链技术-核心技术-加密算法