Tanja Lange
Tanja Lange
Tanja Lange
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Fastest unified addition-or-doubling formulSystemCost of unified addition-or-doublingProjective 11M+6S+1D; see Brier/Joye ’03Projective if a 4 = −1 13M+3S; see Brier/Joye ’02Jacobi intersection 13M+2S+1D; see Liardet/Smart ’01Jacobi quartic 10M+3S+1D; see Billet/Joye ’01Hessian 12M; see Joye/Quisquater ’01Edwards (c = 1) 10M+1S+1DExactly the same formulae for doubling (nore-arrangement like in Hessian where2(X 1 : Y 1 : Z 1 ) = (Z 1 : X 1 : Y 1 ) + (Y 1 : Z 1 : X 1 );no if-else)No exceptional cases if d is not a square. Formulaecorrect for all affine inputs (incl. (0, c), P + (−P )).D. J. Bernstein & T. <strong>Lange</strong> http://hyperelliptic.org/tanja/newelliptic – p. 17