Cryptography

比特幣橢圓曲線算法中的生成器 G 究竟是什麼?

  • February 21, 2021

橢圓曲線數學中的生成器 G 到底是什麼?它通常被描述為曲線上的一個點。這是一個值的元組嗎?它有什麼屬性?

對於具有例如等式的曲線: y^2 = x^3 + a * x + b

生成點 G 或 ECDSA 公鑰是一對座標xy,上面的等式對其成立。

為了減少曲線點的儲存大小,還可以儲存符號和x座標,這就是所謂的點壓縮。

然後,您可以y通過計算 重建sign * sqrt(x^3+a*x+b)

請注意,對於模域中的計算,平方根只有在p != 1 (mod 8)

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