将点除以椭圆曲线中的特定数字

时间:2016-10-02 07:17:30

标签: cryptography elliptic-curve

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

a = 0xb3b04200486514cb8fdcf3037397558a8717c85acf19bac71ce72698a23f635
b = 0x12f55f6e7419e26d728c429a2b206a2645a7a56a31dbd5bfb66864425c8a2320

素数也是:

q = 0x247ce416cf31bae96a1c548ef57b012a645b8bff68d3979e26aa54fc49a2c297

如何求解方程P * 65537 = H并获得P的值?

P和H是点,H等于(72782057986002698850567456295979356220866771008308693184283729159903205979695, 7766776325114464021923523189912759786515131109431296018171065280757067869793)

请注意,在等式中我们有Elliptic curve point multiplication

1 个答案:

答案 0 :(得分:2)

您需要知道曲线上的点数才能解决这个问题。我们称这个数字为n。然后,您必须计算65537模n的倒数,并将点H的标量乘以该数字。