【发布时间】:2018-04-10 17:45:36
【问题描述】:
我想实现 Pollard_Lambda 来查找 sage 中椭圆曲线点的离散对数。 为了将椭圆点分为三个部分,我需要比较椭圆点的 y 坐标。那么 sage 女巫中是否有任何函数可以将我们的椭圆点的 x 和 y 坐标分开,请告诉我 ---桑托什·贾维里
【问题讨论】:
-
这与编程有关吗?如果,那么请提供您迄今为止尝试过的内容,否则我们建议您将问题发布到math SE。
标签: sage
我想实现 Pollard_Lambda 来查找 sage 中椭圆曲线点的离散对数。 为了将椭圆点分为三个部分,我需要比较椭圆点的 y 坐标。那么 sage 女巫中是否有任何函数可以将我们的椭圆点的 x 和 y 坐标分开,请告诉我 ---桑托什·贾维里
【问题讨论】:
标签: sage
实际上将椭圆曲线上的一个点划分为其 x 和 y 坐标相当简单。例如,在有限域 Fq 上的“随机”椭圆曲线上是这样的:
q = (2 ** 255) - 19
E = EllipticCurve(GF(q),[0,486662,0,1,0])
point = E([yourXCoordinate,yourYCoordinate]) #any point you'd like on E
x,y = point.xy() #the function you asked for
希望有帮助
【讨论】: