【问题标题】:Elliptic Curve Points in sagemathsagemath中的椭圆曲线点
【发布时间】:2018-04-10 17:45:36
【问题描述】:

我想实现 Pollard_Lambda 来查找 sage 中椭圆曲线点的离散对数。 为了将椭圆点分为三个部分,我需要比较椭圆点的 y 坐标。那么 sage 女巫中是否有任何函数可以将我们的椭圆点的 x 和 y 坐标分开,请告诉我 ---桑托什·贾维里

【问题讨论】:

  • 这与编程有关吗?如果,那么请提供您迄今为止尝试过的内容,否则我们建议您将问题发布到math SE

标签: sage


【解决方案1】:

实际上将椭圆曲线上的一个点划分为其 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

希望有帮助

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2010-09-29
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-05-09
    • 2013-11-14
    相关资源
    最近更新 更多