Generators of Jacobians of Genus Two Curves

MaRDI QIDQ6208378zbMATH OpenFDO

Authors Christian Robenhagen Ravnshøj

Publication date 11 February 2008

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Special algebraic curves and curves of low genus (14H45)

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.

This page was built for publication: Generators of Jacobians of Genus Two Curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6208378)