Cipolla's algorithm: Difference between revisions

m
we're testing if x is in F_p. Thus r.x, not r.y
m (Automated syntax highlighting fixup (second round - minor fixes))
m (we're testing if x is in F_p. Thus r.x, not r.y)
Line 1,372:
 
// Step 3, check x in Fp
if (!r.yx.equals(BigInteger.ZERO)) {
return new Triple(BigInteger.ZERO, BigInteger.ZERO, false);
}
2

edits