Private-Key

如何減去橢圓曲線上的兩個點?

  • February 5, 2020

請告訴我是否有公式A-B,(即減去兩點/減)。知道兩點是怎麼加的,A + B這個加的有詳細說明

(請告訴我如何更改公式以減去兩點/減去)A-B

您可以通過簡單地將點 (x, y) 更改為 (x, -y) 來否定它。

定義 ECDSA 的文件提醒我們這個事實:

<https://www.secg.org/sec1-v2.pdf>

這是一個螢幕截圖:

點否定的定義

所以一旦你否定了你的一個點,只要把它加到另一個點上,你就實現了減法。

正如其他人所說,要點是橢圓算術中加法逆的代數定義。

-(x,y)=(x,-y)

但如果有幫助的話,還有一些漂亮的幾何插圖,比如 Vitalik Buterin 的Exploring Elliptic Curve Pairings 中的這張:

橢圓算術

假設R = (x,y)。由於橢圓曲線關於 - 軸對稱x,我們可以保證其倒數-R = -(x,y) = (x,-y)也將是曲線上的一個點。由於R-R具有相同的x座標,連接它們的線是垂直的,將它們的總和表示為恆等式O或“無窮遠點”。所以我們有R + (-R) = O要求。

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