[发明专利]数字签名方法及验证方法、设备、存储介质

权利要求书

1.一种数字签名方法，其特征在于，包括：

采用哈希算法对待签名消息m、签名验证公钥C和预先选取的随机数R进行哈希运算得到随机值e，e＝Hash(R,C,m)，其中，签名验证公钥C＝g^xh^a，x是签名者的私钥，a是一个隐藏的数值，g是群的生成元，h是群的一个元素，群为一个p阶循环群；

基于所述随机值e计算中间参数u,v；

采用所述随机数R和所述中间参数u,v组成所述待签名消息的签名(R,u,v)；

所述随机数其中，k₁和k₂为两个互不相关的随机数，且

所述中间参数u＝k₁+ex mod p，v＝k₂+ea mod p。

2.根据权利要求1所述的签名方法，其特征在于，所述签名验证公钥C的计算公式的形式不变的前提下，公式C＝g^xh^a中签名者的私钥x变为x′，且x′＝x+Hash(g^xh^a,j^x)mod p，其中，j是群中选定的一个元素。

3.根据权利要求1所述的签名方法，其特征在于，所述签名验证公钥C取自ElGamalcommitment(g^xh^a,h^x)的前半部分。

4.根据权利要求1所述的签名方法，其特征在于，当一笔数字交易中含有至少两个交易输入时，所述签名验证公钥C为所有交易输入对应的子签名验证公钥C_i的聚合，即其中，n是总的交易输入个数，且所述签名验证公钥C的形式仍为g^xh^a，

5.一种基于权利要求1-4任一项所述的签名方法的验证方法，其特征在于，包括：

基于所述中间参数u,v计算验证参数S，S＝g^uh^v；

若等式S＝RC^e成立，则确认针对所述待签名消息m的签名验证通过。

6.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至4任一项所述的数字签名方法和/或权利要求5所述的验证方法。

7.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1至4任一项所述的数字签名方法和/或权利要求5所述的验证方法。