Cryptology ePrint Archive: Report 2007/097

Large Cyclic Subgroups of Jacobians of Hyperelliptic Curves

Christian Robenhagen Ravnshøj

Abstract: In this paper we obtain conditions on the divisors of the group order of the Jacobian of a hyperelliptic genus 2 curve, generated by the complex multiplication method described by Weng (2003) and Gaudry (2005). Examples, where these conditions imply that the Jacobian has a large cyclic subgroup, are given.

Category / Keywords: Hyperelliptic curve cryptology

Date: received 16 Mar 2007

Contact author: cr at imf au dk

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20070322:141818 (All versions of this report)

Short URL: ia.cr/2007/097

Discussion forum: Show discussion | Start new discussion