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.
CITATION STYLE
Ravnshøj, C. R. (2008). Generators of Jacobians of genus two curves. ArXiv Preprint, 20, 1–12. Retrieved from http://arxiv.org/abs/0802.1450
Mendeley helps you to discover research relevant for your work.