Isogenies and the discrete logarithm problem in Jacobians of genus 3 hyperelliptic curves

DOI10.1007/S00145-009-9038-1zbMATH Open1182.94047OpenAlexW2163037042MaRDI QIDQ1037232FDOQ1037232

Authors J. Blot 

Publication date 13 November 2009

Published in Journal of Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00145-009-9038-1

zbMATH Keywords

discrete logarithm problemJacobianisogenyhyperelliptic curvegenus 3non-hyperelliptic curvetrigonal construction

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• Translating the discrete logarithm problem on Jacobians of genus 3 hyperelliptic curves with \((\ell ,\ell ,\ell)\)-isogenies
• Index calculus attack for Jacobian of hyperelliptic curves of small genus using two large primes
• Time-memory trade-offs for index calculus in genus 3
• Field extensions and index calculus on algebraic curves
• Index calculus in class groups of non-hyperelliptic curves of genus three
• An algorithm for solving the discrete log problem on hyperelliptic curves
• Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves
• Index calculus algorithm for non-planar curves
• Fast Jacobian arithmetic for hyperelliptic curves of genus 3
• Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields

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 52497 (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 1466163 (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
• Algorithmic Number Theory
• An Explicit Formula for the Arithmetic–Geometric Mean in Genus 3
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• Isogenies and duality of abelian varieties
• Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves
• Number of Points of Varieties in Finite Fields
• Tata lectures on theta. II: Jacobian theta functions and differential equations. With the collaboration of C. Musili, M. Nori, E. Previato, M. Stillman, and H. Umemura
• The Magma algebra system. I: The user language
• 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 (18)

• The supersingular isogeny problem in genus 2 and beyond
• Generating subgroups of ray class groups with small prime ideals
• Title not available (Why is no real title available?)
• Computing isogenies between Jacobians of curves of genus 2 and 3
• Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves
• Constructing genus-3 hyperelliptic Jacobians with CM
• Cyclic isogenies for abelian varieties with real multiplication
• Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography
• Modular polynomials on Hilbert surfaces
• Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves
• Group law computations on Jacobians of hyperelliptic curves
• Decomposed Richelot isogenies of Jacobian varieties of curves of genus 3
• Cover attacks for elliptic curves with cofactor two
• Correspondences on hyperelliptic curves and applications to the discrete logarithm
• Index calculus in class groups of non-hyperelliptic curves of genus three
• Translating the discrete logarithm problem on Jacobians of genus 3 hyperelliptic curves with \((\ell ,\ell ,\ell)\)-isogenies
• A new method for decomposition in the Jacobian of small genus hyperelliptic curves
• Group arithmetic in \(C_{3,5}\) curves

Uses Software

• Magma

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 Q1037232)