Как вычислить `x ^ 3 + ax + b mod p` с большим Голаном. - PullRequest
Новая
       49

Как вычислить `x ^ 3 + ax + b mod p` с большим Голаном.

0 голосов
/ 05 января 2019

Я пытаюсь найти координату 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

Я новичок в модульной арифметике, поэтому моё предположение мод P применяется к каждой операции; Это правильный способ расчета x^3 + ax + b mod p?

редактировать: я должен был добавить AX.Mod (p)?

1 Ответ

0 голосов
/ 05 января 2019

Я понял это, разыскивая код в эллиптической библиотеке 

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)
}
...