高级检索

    面向区块链的UC安全门限SM9签名方案

    Threshold SM9 Signature Scheme with UC Security for Blockchain

    • 摘要: 近年来,区块链受到公众广泛关注,数字签名方案是区块链中交易的合法鉴权方式. 门限签名方案可以使得由单一参与方控制的密钥同时被多个参与方管理,只有在超过阈值的多个参与方同时进行签名的情况下才能完成交易签名,扩展了加密数字货币的应用方式和应用场景,降低了单点故障的风险. 然而,目前的门限签名方案多局限于ECDSA(elliptic curve digital signature algorithm)等传统公钥签名算法,由此带来的公钥证书存储和管理开销较大. 基于标识的密码体制可以有效解决这一问题,但还没有相应的针对基于国密SM9标识密码的门限签名方案研究. 实现门限签名方案通常需要两方秘密分享转换方案,针对现有基于Paillier加密算法的两方秘密分享转换方案效率低的问题,提出了一种基于ElGamal加密算法的两方秘密分享转换方案,并应用其构建了一个基于国密SM9的门限签名方案. 为证明方案的安全性,构建了基于标识的门限签名理想函数,并在通用可组合(universally composable,UC)模型下证明了该方案的安全性. 理论分析和实验结果表明,与现有方案相比,提出的门限签名方案在基于ElGamal算法的秘密分享转换方案下效率更高. 特别地,当门限值为100时,速度约为基于Paillier方案的6.1倍. 在以太坊、Hyperledger Fabric和腾讯云服务平台长安链体验网络3个不同的区块链平台上对该门限签名方案进行了测试,实验结果表明方案在区块链场景中具有可行性.

       

      Abstract: Blockchain has received a lot of attention in recent years, and the digital signature scheme is a legitimate way to authenticate transactions in the blockchain. The threshold signature scheme enables the key controlled by a single participant to be managed by multiple participants at the same time, and the transaction can be signed only if more than a threshold number of participants sign at the same time, which expands the application mode and application scenario of cryptocurrency, and reduces the risk of single point of failure. However, existing threshold signature schemes are mostly limited to traditional public key signature algorithms such as ECDSA (elliptic curve digital signature algorithm), which incur significant overhead in public key certificate storage and management. IBC (identity-based cryptosystem) can effectively address this issue, but there is no corresponding research on threshold SM9 signature schemes. Implementing a threshold signature scheme usually requires the use of a two-party secret sharing conversion protocol. To address the low efficiency of the existing two-party secret sharing conversion protocol based on the Paillier encryption algorithm, we propose a two-party secret sharing conversion protocol based on the ElGamal encryption algorithm, and apply it to construct a threshold signature scheme based on SM9. In addition, in order to prove the security of the scheme, an identity-based threshold signature ideal function is constructed, and the security of the scheme is proved under the UC (universally composable) model. Theoretical analysis and experimental results show that the threshold SM9 signature scheme based on the ElGamal algorithm is more efficient than the existing schemes. In particular, when the threshold is 100, the speed is about 6.1 times that of the Paillier-based scheme. The threshold signature scheme is tested on three different blockchain platforms, Ethereum, Hyperledger Fabric and ChainMaker on Tencent blockchain as a service. The experimental results show that the scheme is feasible in the blockchain scenario.

       

    /

    返回文章
    返回