Paper 2002/121 Original: eprint.iacr.org/2002/121 ↗
Efficient Arithmetic on Genus 2 Hyperelliptic Curves over Finite Fields via Explicit Formulae
Abstract
We extend the explicit formulae for arithmetic on genus two curves of Takahashi and Miyamoto,Doi,Matsuo,Chao,and Tsuji to fields of even characteristic and to arbitrary equation of the curve and slightly improve them. 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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2003-12-15: last updated
- 2002-08-17: published
- Short URL
- https://ia.cr/2002/121
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2002/121,
author = {Tanja Lange},
title = {Efficient Arithmetic on Genus 2 Hyperelliptic Curves over Finite Fields via Explicit Formulae},
howpublished = {Cryptology {ePrint} Archive, Paper 2002/121},
year = {2002},
url = {https://eprint.iacr.org/2002/121}
}