CN112989436A - 一种基于区块链平台的多重签名方法 - Google Patents

Abstract

本发明公开了一种基于区块链平台的多重签名方法，以椭圆曲线为基础生成密钥对，包括如下步骤：1）密钥对的生成；2）签名阶段；3）验证阶段。这种方法可减少通信次数，还能避免流氓秘钥攻击。

Description

一种基于区块链平台的多重签名方法

技术领域

本发明涉及数字签名技术与区块链领域，具体是一种基于区块链平台的多重签名方法。

背景技术

随着经济全球化和信息现代化的发展，全球金融和政务信息的数量急剧增长。在电子商务和电子政务的实际应用中，同一份文件或合同往往需要由几个相关人员的签字确认才可生效，且这种情况下对签名的顺序不做要求。数字签名技术以一种电子签名的方式，将签名对象与签名者互相绑定，可以保证签名的真实性。在电子商务和电子政务中数字签名保证了数据的完整性和不可否认性以及确定了文件的负责人。然而，随着数据的大量增长，传统的数字签名方案日益暴露出信息传输量大，签名长度过长，签名和验证效率低的弱点。

多签名方案允许一组签名者在同一个消息上共同生成一个签名，该签名可以被任何人验证，使得签名更加紧凑。多重签名的验证更快，它有助于减少带宽和验证和存储的成本。而且最终形成的签名大小和公钥长度都与签名者的数量无关。最近，多重签名引起了人们的广泛关注，因为它的这些优势正是区块链和加密货币所需要的。这样的多重签名提供了一个紧凑的签名和一个紧凑的聚合公钥。然而，在传统的基于Schnorr多重签名方案中，签名人之间需要进行大量的通信。

区块链技术自2009年发布以来发展迅速，改变了信息传输模式，那么区块链作为建设信任机制，就有可能彻底改变整个人类社会的模式。我们基于区块链平台提出了一种改进的基于Schnorr的多重签名方案，它适用于电子商务和电子政务场景。

发明内容

本发明针对现有技术中存在的不足，提供一种基于区块链平台的多重签名方法。这种方法可减少通信次数，还能避免流氓秘钥攻击。

实现本发明目的的技术方案是：

一种基于区块链平台的多重签名方法，以椭圆曲线为基础生成密钥对，设

为素数阶q的难以求解离散对数问题的椭圆曲线群，其生成元为G，其中|q|＝κ为安全参数，设H_com和H_sig是两个将{0,1}^*转换为

的密码学哈希函数，则的公开参数集合为

设n为签名者的数量，其中n≥2，L＝{y₁,y₂,…,y_n}为签名者的公钥集合,为了共同签署消息m∈{0,1}^*，包括如下步骤：

1)密钥对的生成：每个用户i，i∈{1，2,…,n}随机地选取随机数

来生成自己的公私钥对(y_i，x_i)，其中y_i＝x_i·G；

2)签名阶段：对于每个签名者i，i∈{1,2,…,n}的工作方式如下：

(1)签名者首先计算值a_i＝H_com(y_i||L)，该值可用于验证签名者i是否在该签名集合L中以及在L中的身份，可信第三方为集合中的每个签名者i生成随机值

并计算出多重签名的第一部分

以及哈希值e＝H_sig(L||m||R)，随后将随机值r_i和哈希值e发送给各签名者；

(2)各签名者i收到从可信第三方收到r_i的和哈希值e，然后计算z_i＝r_i+ea_ix_imodq，最后将z_i发送给签名统计者，统计者根据收到的{z₁,…,z_n}计算多重签名的第二部分

并将多重签名的第二部分z发送给可信第三方，即可输出签名σ＝(R,z)；

3)验证阶段：对于给定的消息m以及它的签名σ＝(R,z)和签名者的集合L，验证者首先为每个签名者i计算a_i＝H_com(y_i||L)，然后计算e＝H_sig(L||m||R)，最后验证等式

是否成立，若成立则接收这个多重签名，否则拒绝；

假定每个签名者都诚实地生成了自己的公私钥对，那么正确性可证明如下：

考虑到可能存在不安全的执行环境的问题，我们可先建立可信执行环境(trustedexecution environment，简称TEE)。

本技术方案与现有技术相比：

减少了传统基于schnorr多重签名方案签名人之间通信次数过多的问题，同样避免了流氓秘钥攻击。

这种方法可减少通信次数，还能避免流氓秘钥攻击。

附图说明

图1为实施例中签名阶段的流程示意图；

图2为实施例中初始化签名阶段的流程图；

图3为实施例中联合签名阶段的流程图。

具体实施方式

下面结合附图及具体实施例对本发明作进一步的详细描述，但不是对本发明的限定。

实施例：

本例以在Hyperledger Fabric上实现为例，选取椭圆曲线的位数P-256，在Hyperledger Fabric中被称为链码的智能合约为可信第三方。

一种基于区块链平台的多重签名方法，以椭圆曲线为基础生成密钥对，设

为素数阶q的难以求解离散对数问题的椭圆曲线群，其生成元为G，其中|q|＝κ为安全参数，设H_com和H_sig是两个将{0，1}^*转换为

的密码学哈希函数，则的公开参数集合为

设n为签名者的数量，其中n≥2，L＝{y₁，y₂，…，y_n}为签名者的公钥集合,为了共同签署消息m∈{0,1}^*，包括如下步骤：

1)密钥对的生成：每个用户i，i∈{1,2,…,n}随机地选取随机数x_i←Z_q ^*，来生成自己的公私钥对(y_i，x_i)，其中y_i＝x_i·G；本例Fabric中所有用户的公私钥对都由Fabric-CA生成注册，并且管理联盟成员信息，各用户可通过Fabric-CA查询其他用户的身份信息；

由于本例Hyperledger Fabric中链码将生成的随机值用由签名发起者传输的签名集合L中对应各签名者的公钥进行ECC加密，保证了获得随机值的签名者是属于签名集合的，所以本例不需要计算a_i的值；

2)签名阶段：如图1所示，对于每个签名者i，i∈{1，2，…,n}的工作方式如下：

(1)签名者首先计算值a_i＝H_com(y_i||L)，该值可用于验证签名者i是否在该签名集合L中以及在L中的身份，可信第三方为集合中的每个签名者i生成随机值

并计算出多重签名的第一部分

以及哈希值e＝H_sig(L||m||R)，随后将随机值r_i和哈希值e发送给各签名者；本例签名发起者将信息m和集合L＝{y₁,y₂，…,y_n}发送给链码，调用链码的初始化算法，链码通过伪随机数生成算法为每个签名者i生成随机值r_i，并计算出

以及通过SHA-256哈希算法计算值e＝H_sig(L||m||R)，然后链码用集合L中公钥进行椭圆曲线加密，得到加密后每个人的随机值r_i(记作ECC(r_i))并得到一个公钥与ECC(r_i)一一对应的map，链码将这个map和哈希值e放到世界状态中，最后，链码将签名发起者的ECC(r)和哈希值e返回给签名发起者，如图2所示；

(2)各签名者i收到从可信第三方收到r_i的和哈希值e，然后计算z_i＝r_i+ea_ix_imodq，最后将z_i发送给签名统计者，统计者根据收到的{z₁，…，z_n}计算多重签名的第二部分

并将多重签名的第二部分z发送给可信第三方，即可输出签名σ＝(R,z)；本例其他签名者i将信息m和集合L＝{y₁,y₂,…,y_n}发送给链码，调用链码的查询算法，从世界状态中查询得到自己的ECC(r_i)和哈希值e，然后用自己的私钥解密ECC(r_i)得到随机值r_i，然后计算z_i＝r_i+ex_i，最后将z_i发送给签名发起者，签名发起者根据收到的{z₁,…,z_n}计算

并将其发送给链码，链码输出签名σ＝(R，z)，如图3所示；

3)验证阶段：对于给定的消息m以及它的签名σ＝(R,z)和签名者的集合L，验证者首先为每个签名者i计算a_i＝H_com(y_i||L)，然后计算e＝H_sig(L||m||R)，最后验证等式

是否成立，若成立则接收这个多重签名，否则拒绝；本例其他节点根据信息m、集合L＝{y₁,y₂,…,y_n}和签名σ＝(R,z)，首先根据SHA-256算法计算e＝H_sig(L||m||R)，若

成立则将信息和多重签名写入账本；

假定每个签名者都诚实地生成了自己的公私钥对，那么正确性可证明如下：

Claims (1)

1.一种基于区块链平台的多重签名方法，其特征在于，以椭圆曲线为基础生成密钥对，设

为素数阶q的难以求解离散对数问题的椭圆曲线群，其生成元为G，其中|q|＝κ为安全参数，设H_com和H_sig是两个将{0，1}^*转换为

的密码学哈希函数，则公开参数集合为

设n为签名者的数量，其中n≥2，L＝{y₁,y₂,…,y_n}为签名者的公钥集合,为了共同签署消息m∈{0,1}^*，包括如下步骤：

1)密钥对的生成：每个用户i，i∈{1,2,…,n}随机地选取随机数

来生成自己的公私钥对(y_i，x_i)，其中y_i＝x_i·G；

2)签名阶段：对于每个签名者i，i∈{1,2,…,n}的工作方式如下：

(1)签名者首先计算值哈希值a_i＝H_com(y_i||L)，该值可用于验证签名者i是否在该签名集合L中以及在L中的身份，可信第三方为集合中的每个签名者i生成随机值

并计算出多重签名的第一部分

以及哈希值e＝H_sig(L||m||R)，随后将随机值r_i和哈希值e发送给各签名者；

(2)各签名者i收到从可信第三方收到r_i的和哈希值e，然后计算z_i＝r_i+ea_ix_imod q，最后将z_i发送给签名统计者，统计者根据收到的{z₁,…,z_n}计算多重签名的第二部分

并将多重签名的第二部分z发送给可信第三方，即可输出签名σ＝(R,z)；

3)验证阶段：对于给定的消息m以及它的签名σ＝(R，z)和签名者的集合L，验证者首先为每个签名者i计算a_i＝H_com(y_i||L)，然后计算e＝H_sig(L||m||R)，最后验证等式

是否成立，若成立则接收这个多重签名，否则拒绝；

假定每个签名者都诚实地生成了自己的公私钥对，那么正确性可证明如下：

Images