Sign up & Download
Sign in

Generators of Jacobians of Genus Two Curves

by 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.

Cite this document (BETA)

Readership Statistics

5 Readers on Mendeley
by Discipline
 
 
by Academic Status
 
20% Student (Bachelor)
 
20% Student (Master)
 
20% Ph.D. Student
by Country
 
20% Sweden
 
20% Greece

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in