计算 Golang big.Int 中的`x^3 + ax + b mod p`

大家好，我们又见面了啊~本文《计算 Golang big.Int 中的`x^3 + ax + b mod p`》的内容中将会涉及到等等。如果你正在学习Golang相关知识，欢迎关注我，以后会给大家带来更多Golang相关文章，希望我们能一起进步！下面就开始本文的正式内容~

我正在尝试查找椭圆点的 y 坐标。我理解的公式是 y^2≡x^3+ax+b mod p。

但是我不确定如何在 go 中实际编程。

xCubed.Exp(X, 3, nil)
AX.Mul(A,X)

N.Add(XPow3, AX) // x^3 + ax
N.Mod(N, P) // mod p
N.Add(N, B) // (x^3 + ax) + b
N.Mod(N, P) // mod p

return N

其中 xcubed,x,n,p,b 为 *big.int，n 代表 y^2

我是模算术新手，所以我的假设 mod p 应用于每个操作；这是计算 x^3 + ax + b mod p 的正确方法吗？

编辑：我应该添加 ax.mod(p) 吗？

解决方案

通过在 elliptic lib 中查找一些代码，我发现了这一点

func GetY(x *big.Int, curve *elliptic.CurveParams) *big.Int {


    x3 := new(big.Int).Mul(x, x)
    x3.Mul(x3, x)

    threeX := new(big.Int).Lsh(x, 1)
    threeX.Add(threeX, x)

    x3.Sub(x3, threeX)
    x3.Add(x3, curve.B)
    x3.Mod(x3, curve.P)

    return x3.ModSqrt(x3, curve.P)
}

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于Golang的相关知识，也可关注golang学习网公众号。