[Resource Topic] 2008/070: Generators of Jacobians of Genus Two Curves

Welcome to the resource topic for 2008/070

Title:
Generators of Jacobians of Genus Two Curves

Authors: Christian Robenhagen Ravnshoj

Abstract:

We prove that in most cases relevant to cryptography, the Frobenius endomorphism on the Jacobian of a genus two curve is represented by a diagonal matrix with respect to an appropriate basis of the subgroup of l-torsion points. From this fact we get an explicit description of the Weil-pairing on the subgroup of l-torsion points. Finally, the explicit description of the Weil-pairing provides us with an efficient, probabilistic algorithm to find generators of the subgroup of l-torsion points on the Jacobian of a genus two curve.

ePrint: https://eprint.iacr.org/2008/070

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .