使用SAGE验证SIgnature ECDSA

Question

在ECDSA算法(验证签名)中，您必须使用下面的公式计算一个新点：(x0，y0) = u1*P+U2*P_a

我如何计算这个新点的坐标？，我在SAGE中尝试了这句话，但它不起作用。

X=(整数(U1)*P)+(整数(U2)*P_a)

你能帮我吗？非常感谢。

您可以在此处下载代码并尝试在SAGE中执行：https://dl.dropbox.com/u/39374382/question.sws

Answer 1

如果P1和P2是(相同的)椭圆曲线E上的点，并且a，b是整数，则

Q = a*P1 + b*P2

当然很管用。您可以使用Q.xy()获得Q点的坐标。

示例：

sage: E = EllipticCurve('389a1')
sage: P1,P2 = E.gens(); P1,P2
((-1 : 1 : 1), (0 : -1 : 1))
sage: Q = 3*P1-2*P2; Q
(-5/49 : 62/343 : 1)
sage: Q.xy()
(-5/49, 62/343)