Ecdsa

如何反轉 ECDSA 乘法以獲得生成器?

  • March 9, 2015

Pieter Wuille說:

[…](人們通常假設不存在 EC 乘法的逆,這是真的,但僅在 k*P = Q 中求解 k;求解 P 是可能的)。

當你將一個標量值乘以一個 EC 點時,你會得到一個 EC 點。根據上面的評論,可以取輸出點,推導出輸入點。這是怎麼做到的?它需要知道k嗎?

請注意,我並沒有特別詢問從輸出點提取標量值 (k)。

另請注意,這對破壞比特幣簽名算法沒有用 - 私鑰乘以的生成器是眾所周知的。

k 只是一個標量,以橢圓曲線群的階為模。

Q = k*P

因此:

(1/k)*Q = (1/k)*k*P

因此:

(1/k)*Q = P

您可以通過將 Q 與 k 的乘法倒數相乘以曲線階為模來找到 P。

引用自:https://bitcoin.stackexchange.com/questions/36382