Ecdsa
如何反轉 ECDSA 乘法以獲得生成器?
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。