[发明专利]门限签名方法、装置、设备以及存储介质

说明书

本发明提供一种基于SM2签名算法的门限签名方法、装置、设备以及存储介质，在秘密逆元的分享环节，利用对方的同态加密公钥以同态加密的方法，加密临时秘密、密文和干扰因子，得到第一加密数据，在对方验证零知识证明合法时，利用自身的同态加密私钥解密第一加密数据得到的第一交互秘密，计算得到分享秘密的基础值后，再利用每个参与人的分享秘密的基础值、计算得到分享秘密的逆元；可以看出：采用同态加密的方法完成分享秘密的逆元，不会存在多项式的阶翻倍，因此只需要保证(t，n)门限中，基于SM2签名算法的门限签名方法的参与人n只需要大于等于参与签名的参与者t即可，不需要2t+1个才能生成一个有效的数字签名。

技术领域

本发明涉及数据处理技术领域，特别涉及一种基于SM2签名算法的门限签名方法、装置、设备以及存储介质。

背景技术

SM2数字签名，指对于一个公私钥对[d, P]和明文M，持有秘钥d的签名者产生别人无法伪造的一段数字串，其他用户可以使用公开的公钥P和明文M来进行验证。在(t，n) 门限签名方案，秘钥是作为份额在n个参与人分享，任意多于 t 个参与者可以计算最终的签名，并且在方案执行过程中不会泄露关于私钥和参与者的子私钥的任何信息。

基于此，现有技术中存在一种基于SM2签名算法的门限签名方案。目前的基于SM2签名算法的门限签名方案中，由于在分布式秘钥生成阶段，需要进行秘密逆元的分享，在秘密逆元的分享时会存在多项式的阶翻倍，需要n≥2t，且2t+1个参与人才可以生成一个有效的数字签名。

发明内容

有鉴于此，本发明实施例提供一种基于SM2签名算法的门限签名方法、装置、设备以及存储介质，以实现只需要n大于等于t，只需要t个参与人就可以生成有效签名。

为实现上述目的，本发明实施例提供如下技术方案：

本申请第一方面提供了一种基于SM2签名算法的门限签名方法，包括生成分布式秘钥、签名待签名明文和验签三个阶段，其中，所述生成分布式秘钥阶段中的秘密逆元的分享，包括：

利用对方的同态加密公钥以同态加密的方法，加密自身的临时秘密a_i、密文E_j(k_j)和干扰因子β_i,j，得到第一加密数据；其中，所述密文E_j(k_j)由对方利用同态加密公钥P_j加密自身的随机秘密k_j得到；所述对方指代所述基于SM2签名算法的门限签名方法的n个参与人中的每个参与人；

计算所述临时秘密a_i和干扰因子β_i,j的零知识证明；

向所述对方发送所述临时秘密和干扰因子的零知识证明、以及所述第一加密数据；