TU/e Research Portal · 2002 · 65 citations · 5 references
Open access
Natural SciencesComputer ScienceMathematicsAlgorithmsComputational GeometryGeometryAlgebraic GeometryArithmetic GeometryElliptic CurvesGalois TheoryModular ArithmeticQuadratic FormsArithmetic Of Finite FieldsElliptic Curve ArithmeticExplicit FormulaeFinite Field ArithmeticHyperelliptic Curve Equations
We extend the explicit formulae for arithmetic on genus two curves of [13, 21] to fields of even characteristic and to arbitrary equation of the curve. These formulae can be evaluated faster than the more general Cantor algorithm and allow to obtain faster arithmetic on a hyperelliptic genus 2 curve than on elliptic curves. We give timings for implementations using various libraries for the field arithmetic.
5
Neal Koblitz · Journal of Cryptology · 1989 · 452 citations · Full text
Computing in the Jacobian of a hyperelliptic curve
David G. Cantor · Mathematics of Computation · 1987 · 392 citations · Full text
Algebraic aspects of cryptography
Choice Reviews Online · 1998 · 339 citations
An elementary introduction to hyperelliptic curves
Alfred Menezes, Yihong Wu, Robert Zuccherato · 1996 · 137 citations
Inversion-Free Arithmetic on Genus 2 Hyperelliptic Curves.
Tanja Lange · TU/e Research Portal · 2002 · 41 citations · Full text