[发明专利]一种数字签名的方法、装置和系统

权利要求书

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

基于椭圆曲线函数进行数字签名，其中，所述椭圆曲线为E(F_q)，基点为G＝(x_G,y_G)，阶为n，用[k]P表示椭圆曲线上的点乘运算，其中k为整数，P为椭圆曲线上的点；

第一签名方获取第一私密密钥d_A、生成第一随机数k_A，根据签名对象M和第一随机数k_A生成第一中间变量Q_A和e，并将所述第一中间变量Q_A和e发送给第二签名方，其中Q_A＝[k_A]G，M的哈希值e＝H(M)，其中H()为给定的哈希计算函数；

所述第一签名方接收所述第二签名方发送的第一签名值r和第二中间变量s_B1和s_B2，所述第一签名值r和所述第二中间变量s_B1和s_B2根据所述第一中间变量Q_A和e、所述第二签名方获取的第二私密密钥d_B和所述第二签名方生成的第二随机数k_B计算而得，具体的，所述第二签名方进行如下所示计算：

令则

(x₁,y₁)＝[k]G，以确定第一签名值r,以及第二中间变量s_B1和s_B2

r＝(e+x₁)modn

s_B1＝(d_B·(r+k_B))modn

s_B2＝(d_B·r+k_B)modn

所述第一签名方根据所述第一私密密钥d_A、所述第一随机数k_A、所述第一签名值r和所述第二中间变量s_B1和s_B2计算第二签名值s，

具体的，

由d_A·d_B＝(1+d)^-1和得

s＝((1+d)^-1·(k+r)-r)modn

＝((1+d)^-1·(k+r-(1+d)·r))modn

＝((1+d)^-1·(k-r·d))modn

其中，所述第一签名值r和所述第二签名值s构成所述签名对象的数字签名。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述第一签名方根据所述第一私密密钥计算第一部分公钥，并将所述第一部分公钥发送给所述第二签名方；

所述第一签名方接收所述第二签名方发送的第二部分公钥，所述第二部分公钥根据所述第一部分公钥和所述第二私密密钥计算所得；

所述第一签名方根据所述第二部分公钥计算所述数字签名的公钥。

3.根据权利要求2所述的方法，其特征在于，

所述第一签名方根据所述第一私密密钥计算第一部分公钥，具体包括：

所述第一签名方基于椭圆曲线对第一私密密钥进行计算，得到所述第一部分公钥；

所述第一签名方根据所述第二部分公钥计算所述数字签名的公钥，具体包括：

所述第一签名方基于椭圆曲线对第二部分公钥进行计算，得到所述数字签名的公钥。

4.根据权利要求1-3任一项所述的方法，其特征在于，

所述第一签名方根据签名对象和第一随机数生成第一中间变量，具体包括：

所述第一签名方根据签名对象和第一随机数，基于椭圆曲线生成第一中间变量；

所述第一签名方根据所述第一私密密钥、所述第一随机数、所述第一签名值和所述第二中间变量计算第二签名值，具体包括：

所述第一签名方根据所述第一私密密钥、所述第一随机数、所述第一签名值和所述第二中间变量，基于椭圆曲线计算第二签名值。