A Low-Memory Algorithm for Point Counting on Picard Curves

  • Authors:
  • Annegret Weng

  • Affiliations:
  • Laboratoire d'Informatique (LIX), École Polytechnique, Palaiseau CEDEX, France 91128

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combining the ideas of Bauer, Teske and Weng, [1] and Gaudry, Schost [3], we give a low memory algorithm for computing the number of points on the Jacobian of a Picard curve. It is efficient enough to handle Picard curves over finite prime fields${\mathbb F}_{p}$, where p is a prime with 58 bits. We present an example where the Jacobian has a prime group order of size 2174