×

一种高效的椭圆曲线数字签名方案_韩笑

消耗积分:1 | 格式:pdf | 大小:821KB | 2017-03-09

#Freedom

分享资料个

一种高效的椭圆曲线数字签名方案_韩笑

  椭圆曲线数字签名的主域参数主要由如下几部分组成:T= (p,a,b,G,n,h)。其中,p 为素数且 p>3,确定了有限域 Fp;元素确定了安全的椭圆曲线 E: ;G 是 E 上有理点群 E(Fp)上的具有大素数阶为 n 的元,即基点; ,称 h 是 n 关于 #E(Ep)的余因子。 2.2 签名算法 (1)签名者 A 在区间[1,n-1]上选取一随机数 k; (2)计算标量乘 kG=(x1,y1);r=x1mod n;如果 r=0,则返回(1); (3)计算 e=h(m); (4)计算 s=k-1(e+dr)mod n,其中 d 为 A 的私有密钥;如果 s=0, 则返回(1); (5)对消息 m 的签名为(r,s);签名者 A 将消息 m 和签名(r,s)发送给接收者。 2.3 验证算法 (1)接收者 B 收到(r,s)后,检查 ,如不是,拒绝此签名; (2)获取椭圆曲线参数以及 A 的公钥 Q; (3)计算 e=h(m); (4)计算 w=s-1modn;u1=ewmodn;u2=rwmodn; (5)计算 x=u1G+u2Q,如果 X=0,则拒绝此签名,否则,计算 X 的坐标 X1, ; (6)判断 r=r‘ 是否成立,若成立,则接受此签名。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !