TY - GEN
T1 - A Distributed Weighted Threshold Signature with Packing for Weight-Differentiated Blockchains
AU - Wang, Shiman
AU - Xie, Yumeng
AU - Zhang, Chuan
AU - Wang, Licheng
AU - Zhu, Liehuang
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2027.
PY - 2027
Y1 - 2027
N2 - In blockchain systems, threshold signatures are widely employed for their ability to distribute trust among multiple participants, thereby enhancing both security and decentralization. However, existing threshold signature schemes encounter several challenges in blockchain scenarios. First, they fail to accommodate weight-differentiated environments, such as proof-of-stake (PoS) systems. Second, key generation in most existing schemes usually depends on a trusted third-party dealer. Finally, their efficiency remains limited in large-scale applications. To overcome these issues, we propose a distributed weighted Schnorr threshold signature scheme with a packing property. The proposed scheme removes the need for a trusted dealer through distributed key generation (DKG) and integrates packed secret sharing with a hyper-invertible matrix to enable the efficient generation of multiple threshold signatures in a single execution. Moreover, by adopting the concept of a party controlling multiple evaluation points, the scheme naturally achieves weighted signing functionality. Security evaluations indicate that the proposed scheme effectively resists forgery attacks, and empirical experiments further verify its feasibility in practice. In general, our scheme achieves high efficiency and security, making it particularly suitable for PoS and other weight-differentiated blockchain systems.
AB - In blockchain systems, threshold signatures are widely employed for their ability to distribute trust among multiple participants, thereby enhancing both security and decentralization. However, existing threshold signature schemes encounter several challenges in blockchain scenarios. First, they fail to accommodate weight-differentiated environments, such as proof-of-stake (PoS) systems. Second, key generation in most existing schemes usually depends on a trusted third-party dealer. Finally, their efficiency remains limited in large-scale applications. To overcome these issues, we propose a distributed weighted Schnorr threshold signature scheme with a packing property. The proposed scheme removes the need for a trusted dealer through distributed key generation (DKG) and integrates packed secret sharing with a hyper-invertible matrix to enable the efficient generation of multiple threshold signatures in a single execution. Moreover, by adopting the concept of a party controlling multiple evaluation points, the scheme naturally achieves weighted signing functionality. Security evaluations indicate that the proposed scheme effectively resists forgery attacks, and empirical experiments further verify its feasibility in practice. In general, our scheme achieves high efficiency and security, making it particularly suitable for PoS and other weight-differentiated blockchain systems.
KW - Schnorr signature
KW - blockchain
KW - distributed key generation
KW - weighted threshold signature
UR - https://www.scopus.com/pages/publications/105047649881
U2 - 10.1007/978-981-92-2973-4_19
DO - 10.1007/978-981-92-2973-4_19
M3 - Conference contribution
AN - SCOPUS:105047649881
SN - 9789819229727
T3 - Communications in Computer and Information Science
SP - 354
EP - 377
BT - Blockchain Technology and Application - 8th CCF China Blockchain Conference, CBCC 2025, Revised Selected Papers
A2 - Zhu, Liehuang
A2 - Sun, Yi
A2 - Gu, Dawu
A2 - Zhu, Jianming
A2 - Li, Wei
A2 - Wu, Qianhong
A2 - Song, Xianhua
A2 - Lu, Zeguang
PB - Springer Science and Business Media Deutschland GmbH
T2 - 8th CCF China Blockchain Conference, CCF CBCC 2025
Y2 - 18 December 2025 through 21 December 2025
ER -