在橢圓曲線分割點由特定數量

有一個帶參數的橢圓曲線：在橢圓曲線分割點由特定數量

a = 0xb3b04200486514cb8fdcf3037397558a8717c85acf19bac71ce72698a23f635 
b = 0x12f55f6e7419e26d728c429a2b206a2645a7a56a31dbd5bfb66864425c8a2320

此外素數是：

q = 0x247ce416cf31bae96a1c548ef57b012a645b8bff68d3979e26aa54fc49a2c297

我該如何解決方程P * 65537 = H並獲得P的值？

P和H是點，H等於(72782057986002698850567456295979356220866771008308693184283729159903205979695, 7766776325114464021923523189912759786515131109431296018171065280757067869793)。

請注意，在等式中我們有Elliptic curve point multiplication！

來源

2016-10-02 user6910824

16點加倍和一個加法。請記住，這對Stack Exchange問答格式來說可能太寬泛了。一本很好的關於橢圓曲線的初學者書籍應該讓你知道你究竟如何計算它。 –

它看起來像你必須解決一個橢圓曲線離散日誌得到P，不？如果參數太大，這將不可行。 – mikeazo

我不認爲這是ECDLP，因爲ECDLP假設這些點是公開的，標量是祕密的。 – TheGreatContini

你需要知道曲線上的點數來解決這個問題。我們稱這個號碼爲n。那麼你將不得不計算65537的模倒數n，並用你的數字做點H的標量乘。

來源

2016-10-02 21:25:01 TheGreatContini

在橢圓曲線分割點由特定數量

回答

相關問題