已知椭圆曲线方程E11为:y^2=x^3+x+6(mod 11),取p(2,7)为一个生成元,,令k=3,d=5,e=H(M),写出签名与验证签名过程
时间: 2024-06-01 13:11:57 浏览: 183
TI-TUSB2E11.pdf
签名过程:
1. 随机选择一个整数k ∈ [1, 10],计算P = kP。
2. 计算r = xP mod 11,如果r = 0,则重新选择k。
3. 计算s = k^(-1)(e + dr) mod 11,如果s = 0,则重新选择k。
4. 签名为(r,s)。
验证签名过程:
1. 验证r,s是否在[1,10]范围内。
2. 计算w = s^(-1) mod 11。
3. 计算u1 = ew mod 11和u2 = rw mod 11。
4. 计算点Q = u1P + u2p。
5. 如果r = xQ mod 11,则签名有效,否则无效。
阅读全文