一种基于区块链的融合DKG与BLS的高阈值签名协议  

Blockchain-based High-threshold Signature Protocol Integrating DKG and BLS

作　　者：刘峰[1,2,3] 王一帆 杨杰 周爱民 齐佳音[2] LIU Feng;WANG Yi-fan;YANG Jie;ZHOU Ai-min;QI Jia-yin(School of Computer Science and Technology,East China Normal University,Shanghai 200062,China;Institute of Artificial Intelligence and Change Management,Shanghai University of International Business and Economics,Shanghai 200336,China;Cross Innovation Laboratory,East China Normal University,Shanghai 200062,China;Moheng Tech.Inc.,Shanghai 200060,China)

机构地区：[1]华东师范大学计算机科学与技术学院,上海200062 [2]上海对外经贸大学人工智能与变革管理研究院,上海200336 [3]华东师范大学交叉创新实验室,上海200062 [4]上海墨珩网络科技有限公司,上海200060

出　　处：《计算机科学》2021年第11期46-53,共8页Computer Science

基　　金：国家自然科学基金(72042004)。

摘　　要：阈值签名协议是多方信息安全协议的基础工具之一,在身份认证、防伪防抵赖等方面有着广泛的用途。文中研究了一种新型的去中心化阈值签名协议(Blockchain-based High-threshold Signature Protocol,BHTSP),通过将分布式密钥生成协议(Distributed Key Generation,DKG)与BLS签名(Boneh-Lynn-Shacham Signature)相结合,设计了一套可多方参与的、签名长度固定的阈值签名协议。在协议的实现过程中,采用了区块链智能合约作为协议的通信层,以确保协议参数的安全交换。仿真实验结果表明,BHTSP协议可以产生固定体积的阈值签名,且存储验签的公钥组合需要的平均内存消耗相比Schnorr签名方案减少了85.3%。在实验的区块链平台中,BHTSP能够支持多达50个参与方参与的阈值签名生成,优化了区块链多方参与交易的执行流程。Threshold signatures are fundamental tools for multi-party information security protocols.It is widely used in fields such as identity authentication,anti-counterfeiting and tamper-resistance.We introduce a new decentralized threshold signature protocol BHTSP which combines distributed key generation(DKG)and BLS signature.The protocol allows multi-party participation and generates a signature of constant size.We implement this protocol with smart contract as the communication layer for secure parameter exchange.Experimental simulation results show that BHTSP can generate threshold signature with constant size.It reduced the memory consumption for aggregated public key combinations needed in signature verification by 85.3%compared to Schnorr signature.In the experimental blockchain platform,BHTSP is able to support the generation of threshold signatures involving up to 50 participants,optimizing the execution process for blockchain multi-party transactions.

关 键 词：区块链 智能合约 DKG分布式密钥生成 BLS签名 阈值签名 多方安全计算 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]