点对点的椭圆曲线数字签名算法及验签方法

摘要

本发明公开了一种改进的点对点椭圆曲线数字签名算法，步骤(1)，计算t＝Hash(ID_A||ID_B||count)mod n，count＝0x00000001，如果t＝0，那么count++，重新计算t；步骤(2)，随机选择k∈[1，n‑1]；步骤(3)，运算kP＝(x₁，y₁)，之后把x₁转化为整数；步骤(4)计算r＝x₁ mod n，如果r＝0，那么跳回步骤(2)；步骤(5)，计算e＝H(m)，其中，H(x)为哈希函数；步骤(6)，计算s＝k^‑1t(e+dr)mod n，如果s＝0，那么跳回步骤(2)获取随机数；步骤(7)，输出签名对(r，s)。本发明还公开了一种基于所述改进的椭圆曲线数字签名算法的验签方法。本发明可以有效解决点对点的签名验签行为。

主权项

一种点对点的椭圆曲线数字签名算法，其特征在于，包括如下步骤：输入参数组D＝(ID_A，ID_B，q，FR，S，a，b，P，n，h)，私钥d，公钥Q，消息m，其中，ID_A，ID_B分别是交易双方的ID；输出签名对(r，s)；步骤(1)，计算t＝Hash(ID_A||ID_B||count)mod n，count＝0x00000001,如果t＝0，那么count++，重新计算t；步骤(2)，随机选择k∈[1，n‑1]；步骤(3)，运算kP＝(x₁，y₁)，之后把x₁转化为整数；步骤(4)，计算r＝x₁mod n，如果r＝0，那么跳回步骤(2)；步骤(5)，计算e＝H(m)，其中，H(x)为哈希函数；步骤(6)，计算s＝k^‑1t(e+dr)mod n，如果s＝0，那么跳回步骤(2)获取随机数；步骤(7)，输出签名对(r，s)。