You are looking at a specific version 20060803:100835 of this paper.
See the latest version.
Paper 2006/257
Efficient Divisor Class Halving on Genus Two Curves
Peter Birkner
Abstract
Efficient halving of divisor classes offers the possibility to improve scalar multiplication on hyperelliptic curves and is also a step towards giving hyperelliptic curve cryptosystems all the features that elliptic curve systems have. We present a halving algorithm for divisor classes of genus 2 curves over finite fields of characteristic 2. We derive explicit halving formulae from a doubling algorithm by reversing this process. A family of binary curves, that are not known to be weak, is covered by the proposed algorithm. Compared to previous known halving algorithms, we achieve a noticeable speed-up for this family of curves.
Metadata
- Available format(s)
- Publication info
- Published elsewhere. Full version
- Keywords
- hyperelliptic curvedivisor classhalvingbinary field
- Contact author(s)
- peter @ mat dtu dk
- History
- 2006-08-03: revised
- 2006-08-02: received
- See all versions
- Short URL
- https://ia.cr/2006/257
- License
-
CC BY