Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves

DOI10.1007/978-3-540-78967-3_10zbMATH Open1149.94329OpenAlexW1496030291MaRDI QIDQ5458591FDOQ5458591

Authors

Publication date 15 April 2008

Published in Advances in Cryptology – EUROCRYPT 2008 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.2995

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Curves over finite and local fields (11G20)

Abstract: 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 $$ (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.

Recommendations

• Isogenies and the discrete logarithm problem in Jacobians of genus 3 hyperelliptic curves
• Computing isogenies between Jacobians of curves of genus 2 and 3
• Translating the discrete logarithm problem on Jacobians of genus 3 hyperelliptic curves with \((\ell ,\ell ,\ell)\)-isogenies
• Correspondences on hyperelliptic curves and applications to the discrete logarithm
• Index calculus in class groups of non-hyperelliptic curves of genus three

Cites work

• scientific article; zbMATH DE number 1673451 (Why is no real title available?)
• scientific article; zbMATH DE number 3427526 (Why is no real title available?)
• scientific article; zbMATH DE number 3975095 (Why is no real title available?)
• scientific article; zbMATH DE number 3534623 (Why is no real title available?)
• scientific article; zbMATH DE number 3634395 (Why is no real title available?)
• scientific article; zbMATH DE number 4116708 (Why is no real title available?)
• scientific article; zbMATH DE number 2120946 (Why is no real title available?)
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• A double large prime variation for small genus hyperelliptic index calculus
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• The arithmetic-geometric mean and isogenies for curves of higher genus
• The fibers of the Prym map
• Twelve points on the projective line, branched covers, and rational elliptic fibrations

Cited in

(16)

• Computing isogenies between Jacobians of curves of genus 2 and 3
• Elliptic curve cryptography: the serpentine course of a paradigm shift
• Efficient computation of \((3^n,3^n)\)-isogenies
• Isogenies and the discrete logarithm problem in Jacobians of genus 3 hyperelliptic curves
• scientific article; zbMATH DE number 2164328 (Why is no real title available?)
• Constructing an efficient hash function from \(3\)-isogenies
• A generic approach to searching for Jacobians
• Normal forms of hyperelliptic curves of genus 3
• Translating the discrete logarithm problem on Jacobians of genus 3 hyperelliptic curves with \((\ell ,\ell ,\ell)\)-isogenies
• Isogenous hyperelliptic and non-hyperelliptic Jacobians with maximal complex multiplication
• Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities
• Expander graphs based on GRH with an application to elliptic curve cryptography
• Time-memory trade-offs for index calculus in genus 3
• Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem
• Another look at non-standard discrete log and Diffie-Hellman problems
• Correspondences on hyperelliptic curves and applications to the discrete logarithm

This page was built for publication: Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves

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