• About
  • Members
  • Seminar
  • Visitors
  • Publications
  • Conferences
  • Magma
  • Login
Computational Algebra Group
Computational Algebra Seminar
  • 2000-2004
  • 2005-2009
  • 2010-2014
  • 2015
  • 2016
  • 2017
  • 2018
  • 2024
  • 2025
  • Pierrick Gaudry
  • (École Polytechnique, Paris)
  • Mestre's Algorithm for Counting Points of Curves in Genus 2
  • 3pm–4pm, Thursday 12th December, 2002
  • Carlaw 535
  • Computing the cardinality of the Jacobian of a curve of genus 2 is an important task for cryptography. Mestre has proposed an algorithm based on the computation of the p-adic canonical lift using Richelot isogenies. We explain this algorithm and how to adapt it to use the many improvements that exist for elliptic curves.

The Computational Algebra Group is a research group within the School of Mathematics and Statistics, University of Sydney.
Copyright © 2010-2026 Computational Algebra Group.