[发明专利]基于椭圆曲线密码的签名验签方法、签名端以及验签端

权利要求书

1.一种基于椭圆曲线密码的签名验签方法，其特征在于，该方法包括如下步骤：

签名端获取随机数k，并通过随机数k与基点坐标计算获取点乘坐标，得到签名参数r，满足如下关系：

K(x2,y2)＝k×G(x1,y1)，

取r＝x2，

其中，G(x1,y1)为基点坐标,K(x2,y2)为点乘坐标，x1、y1、x2及y2均为整数；

所述签名端通过定义的私钥和签名的明文计算得到签名参数s，满足公式：

其中，d为私钥，e为签名的明文；

所述签名端将签名参数r和签名参数s处理，得到签名对{r，s}，且所述签名端将所述签名对{r，s}、公钥Q以及签名的明文e发送给验签端进行验签，

其中，Q为与所述私钥匹配的公钥，Q满足公式：

Q＝d×G；

所述验签通过验签端接收签名端发送的签名对{r，s}、公钥Q以及签名的明文e，并对签名对{r，s}进行验证，计算生成参数u，参数u满足公式：

所述验签端通过参数u和公钥Q计算生成变量坐标P，变量坐标P满足公式：

P(x3,y3)＝u×Q；

所述验签端判断x3是否等于r，若是，则签名正确，若否，则签名错误。

2.一种签名验签端，包括处理器和存储器，其特征在于，所述处理器读取所述存储器中的程序，执行如权利要求1所述的基于椭圆曲线密码的签名验签方法中的步骤。

3.一种计算机可读存储介质，其存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1所述的基于椭圆曲线密码的签名验签方法。