Cryptography 椭圆曲线上的一点除以一个特定数

Cryptography 椭圆曲线上的一点除以一个特定数,cryptography,elliptic-curve,Cryptography,Elliptic Curve,有一条带参数的椭圆曲线: a = 0xb3b04200486514cb8fdcf3037397558a8717c85acf19bac71ce72698a23f635 b = 0x12f55f6e7419e26d728c429a2b206a2645a7a56a31dbd5bfb66864425c8a2320 素数也是: q = 0x247ce416cf31bae96a1c548ef57b012a645b8bff68d3979e26aa54fc49a2c297 我如何解方程p*65537=H并获

有一条带参数的椭圆曲线:

a = 0xb3b04200486514cb8fdcf3037397558a8717c85acf19bac71ce72698a23f635
b = 0x12f55f6e7419e26d728c429a2b206a2645a7a56a31dbd5bfb66864425c8a2320
素数也是:

q = 0x247ce416cf31bae96a1c548ef57b012a645b8bff68d3979e26aa54fc49a2c297
我如何解方程
p*65537=H
并获得p的值

p和H是点,H等于
(7278205798002698505674566295979356220866771008308693184283729159903205979695,7766776325114442192352318912759786515131109431296018171065280757067869793)


注意,在等式中我们有

您需要知道曲线上的点数才能解决此问题。我们打那个号码吧。然后,你必须计算65537模的倒数
n
,并将你的点
H
与该数字进行标量相乘。

你需要知道曲线上的点数才能解决这个问题。我们打那个号码吧。然后,你必须计算65537模的倒数
n
,并将你的点
H
与该数字进行标量相乘。

16点双倍运算和一次加法。请记住,这对于Stack Exchange Q&A格式来说可能太宽了。一本关于椭圆曲线的初学者好书应该会让你知道如何精确地计算它。看起来你必须解一个椭圆曲线离散对数才能得到P,不是吗?如果参数太大,这将是不可行的。我不认为这是ECDLP,因为ECDLP假设点是公共的,标量是秘密的。16点加倍和一个加法。请记住,这对于Stack Exchange Q&A格式来说可能太宽了。一本关于椭圆曲线的初学者好书应该会让你知道如何精确地计算它。看起来你必须解一个椭圆曲线离散对数才能得到P,不是吗?如果参数太大,这是不可行的。我不认为这是ECDLP,因为ECDLP假设点是公共的,标量是秘密的。