Inversion-Free Arithmetic on Genus 2 Hyperelliptic Curves.

Tanja Lange

TU/e Research Portal · 2002 · 41 citations · 0 references

Full text

Open access

Concepts

Abstract

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.