Views
Lecture:
[m=ec^2] Divisor Class Halving on Hyperelliptic Curves
Speaker: Peter Birkner (Technical University of Denmark and the Fields Institute)
Document Actions
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.
- For more information about m=ec^2 (including other lectures):
- m=ec^2 main site
- The slides for this presentation are available for downloading here:
- Download file. ( 208.8 kB PDF )
- What
- Lecture
- When
-
2006-11-24
from
13:00
to
13:45
- Where
- Dunn 108 (Mini Wu)
- Contact Name
- Francesco Sica
- Contact Email
- fmylastname@mta.ca
- Contact Phone
- 506-364-2171
SAC 2008 -- Workshop on Selected Areas in Cryptography
