Bitcoin-Core

對於任何給定的 X 座標,secp256k1 曲線上是否有一個點?

  • July 10, 2017

libsecp256k1 中的功能允許您直接將欄位元素設置為您選擇的 32 個字節。secp256k1 是否總是為任何 32 字節值返回有效的組元素?

secp256k1_fe_set_b32(&xpoint,字節)

secp256k1_ge_set_xo_var(ge, &xpoint, 0)

secp256k1 的座標域大小為 2 256 - 2 32 - 977。

這意味著只有 2 32 + 977(約 40 億)個可能的 32 字節組合不是有效座標。

其中只有略小於一半(大約 2 255 - 1.17 * 2 127)是曲線上某個點的 X 座標(事實上,對於每個有效的 X 座標,曲線上要麼正好有 0 個點,要麼正好有 2 個點) .

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