and x can overlap. func {{.p}}Sqrt(e, x *{{ .Element }}) (isSquare bool) { candidate := new({{ .Element }}) {{.p}}SqrtCandidate(candidate, x) square := new({{ .Element }}).Square(candidate) if square.Equal(x) != 1 { return false } e.Set(candidate) return true } ` const tmplAddchain = ` // sqrtCandidate sets z to a square root candidate for x. z and x must not overlap. func sqrtCandidate(z, x *Element) { // Since p = 3 mod 4, exponentiation by (p + 1) / 4 yields a square root candidate. // // The sequence...

and x can overlap. func {{.p}}Sqrt(e, x *{{ .Element }}) (isSquare bool) { candidate := new({{ .Element }}) {{.p}}SqrtCandidate(candidate, x) square := new({{ .Element }}).Square(candidate) if square.Equal(x) != 1 { return false } e.Set(candidate) return true } ` const tmplAddchain = ` // sqrtCandidate sets z to a square root candidate for x. z and x must not overlap. func sqrtCandidate(z, x *Element) { // Since p = 3 mod 4, exponentiation by (p + 1) / 4 yields a square root candidate. // // The sequence...