Efficient hyperelliptic arithmetic using balanced representation for divisors

  • Authors:
  • Steven D. Galbraith;Michael Harrison;David J. Mireles Morales

  • Affiliations:
  • Mathematics Department, Royal Holloway, University of London;School of Mathematics and Statistics, University of Sydney;Mathematics Department, Royal Holloway, University of London

  • Venue:
  • ANTS-VIII'08 Proceedings of the 8th international conference on Algorithmic number theory
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss arithmetic in the Jacobian of a hyperelliptic curveC of genus g. The traditional approach is to fix a point P∞ ∈ C and representdivisor classes in the form E - d(P∞) where E is effective and0 ≤ d ≤ g. We propose a different representation which is balancedat infinity. The resulting arithmetic is more efficient than previous approacheswhen there are 2 points at infinity.