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

摘要

本发明提供一种基于椭圆曲线密码的签名验签方法,该方法包括如下步骤：签名端通过随机数与基点坐标计算得到签名参数r；所述签名端通过定义的私钥和签名的明文计算得到签名参数s；所述签名端将签名参数r和签名参数s处理得到签名对，且将签名对、公钥以及签名的明文对发送给验签端；所述验签端接收签名对、公钥以及签名的明文，并对签名对进行验证，计算生成参数u；所述验签端通过参数u和公钥计算生成变量坐标P；所述验签端判断x3是否等于r以确认签名是否正确。本发明还提供分别执行上述步骤的一种签名端和一种验签端。与相关技术相比，本发明基于椭圆曲线密码的签名验签方法、签名端以及验签端的验证签名安全性高。

主权项

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。