Method Jacobi

group/mod/int.go:280–285

Jacobi computes the Jacobi symbol of (a/M), which indicates whether a is zero (0), a positive square in M (1), or a non-square in M (-1).

(as kyber.Scalar)

// Jacobi computes the Jacobi symbol of (a/M), which indicates whether a is
// zero (0), a positive square in M (1), or a non-square in M (-1).
func (i *Int) Jacobi(as kyber.Scalar) kyber.Scalar {
	ai := as.(*Int)
	i.M = ai.M
	i.V.SetInt64(int64(big.Jacobi(&ai.V, i.M)))
	return i
}

// Sqrt computes some square root of a mod M of one exists.
// Assumes the modulus M is an odd prime.