TU/e Research Portal · 2002 · 41 citations · 0 references
Open access
Natural SciencesComputer ScienceMathematicsAlgebraComputational GeometryGeometryAlgebraic GeometryAlgebraic Number TheoryAnalytic GeometryArithmetic GeometryElliptic CurvesModular ArithmeticElliptic Curve ArithmeticElliptic Curve FamiliesHyperelliptic Curve Equations
We investigate formulae to double and add in the ideal class group of a hyperelliptic genus 2 curve avoiding inversions. To that aim we introduce a further coordinate in the representation of a class in which we collect the common denominator of the usual 4 coordinates. The analysis shows that this is practical and advantageous whenever inversions are expensive compared to multiplications like for example on smart cards.