Highly Influential

9 Excerpts

@inproceedings{Erickson2007ExplicitFF, title={Explicit Formulas for Real Hyperelliptic Curves of Genus 2 in Affine Representation}, author={Stefan Erickson and Michael J. Jacobson and Ning Shang and Shuo Shen and Andreas Stein}, booktitle={IACR Cryptology ePrint Archive}, year={2007} }

- Published in IACR Cryptology ePrint Archive 2007
DOI:10.1007/978-3-540-73074-3_16

In this paper, we present for the first time efficient explicit formulas for arithmetic in the degree 0 divisor class group of a real hyperelliptic curve. Hereby, we consider real hyperelliptic curves of genus 2 given in affine coordinates for which the underlying finite field has characteristic > 3. These formulas are much faster than the optimized generic algorithms for real hyperelliptic curves and the cryptographic protocols in the real setting perform almost as well as those in the… CONTINUE READING