Mathematics – Number Theory
Scientific paper
2008-06-18
Mathematics
Number Theory
This is an extended version of work that appeared in the proceedings of the Eurocrypt 2008 conference
Scientific paper
We describe the use of explicit isogenies to translate instances of the Discrete Logarithm Problem (DLP) from Jacobians of hyperelliptic genus 3 curves to Jacobians of non-hyperelliptic genus 3 curves, where they are vulnerable to faster index calculus attacks. We provide explicit formulae for isogenies with kernel isomorphic to $(\ZZ/2\ZZ)^3$ (over an algebraic closure of the base field) for any hyperelliptic genus 3 curve over a field of characteristic not 2 or 3. These isogenies are rational for a positive fraction of all hyperelliptic genus 3 curves defined over a finite field of characteristic $p > 3$. Subject to reasonable assumptions, our constructions give an explicit and efficient reduction of instances of the DLP from hyperelliptic to non-hyperelliptic Jacobians for around 18.57% of all hyperelliptic genus 3 curves over a given finite field. We conclude with a discussion on extending these ideas to isogenies with more general kernels. A condensed version of this work appeared in the proceedings of the EUROCRYPT 2008 conference.
No associations
LandOfFree
Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-272944