Fast change of level and applications to isogenies

DOI10.1007/S40993-022-00407-9MaRDI QIDQ2679115zbMATH OpenOpenAlexFDO

Authors David Lubicz, Damien Robert

Publication date 19 January 2023

Published in Research in Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40993-022-00407-9

zbMATH Keywords

abelian varietiescomputational algebraic geometryisogenies

Mathematics Subject Classification ID

Abelian varieties of dimension (> 1) (11G10) Isogeny (14K02) Theta functions and abelian varieties (14K25) Computational aspects of higher-dimensional varieties (14Q15)

Recommendations

• Computing isogenies between abelian varieties
• Spanning the isogeny class of a power of an elliptic curve
• Computing separable isogenies in quasi-optimal time
• Cyclic isogenies for abelian varieties with real multiplication
• Computing (\ell ,\ell )-isogenies in polynomial time on Jacobians of genus 2 curves

Cites work

• Abelian quotients of the Teichmüller modular group
• Arithmetic on abelian and Kummer varieties
• Computing (\ell ,\ell )-isogenies in polynomial time on Jacobians of genus 2 curves
• Computing functions on Jacobians and their quotients
• Computing isogenies between abelian varieties
• Computing separable isogenies in quasi-optimal time
• Cyclic isogenies for abelian varieties with real multiplication
• Efficient pairing computation with theta functions
• Fast genus 2 arithmetic based on Theta functions
• scientific article; zbMATH DE number 2120946 (Why is no real title available?)
• On the equations defining Abelian varieties. I-III
• On the Graded Ring of Theta-Constants (II)
• Spanning the isogeny class of a power of an elliptic curve
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• 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 arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
• Theta Relations and Projective Normality of Abelian Varieties

Cited in

(22)

• Computing isogenies between abelian varieties
• Computing separable isogenies in quasi-optimal time
• A direct key recovery attack on SIDH
• Breaking SIDH in polynomial time
• Theta nullvalues of supersingular abelian varieties
• Computing gluing and splitting \((\ell, \ell)\)-isogenies
• Finding orientations of supersingular elliptic curves and quaternion orders
• SQIsignHD: new dimensions in cryptography
• Climbing and descending tall isogeny volcanos
• Computing modular polynomials by deformation
• Computing isogenies from modular equations in genus two
• Efficient algorithms for the detection of (N, N)-splittings and endomorphisms
• Fast computation of 2-isogenies in dimension 4 and cryptographic applications
• Isogeny interpolation and the computation of isogenies from higher dimensional representations
• An algorithmic approach to (2, 2)-isogenies in the theta model and applications to isogeny-based cryptography
• Isogenies on Kummer surfaces
• Efficient theta-based algorithms for computing ( , )-isogenies on Kummer surfaces for arbitrary odd
• On the efficient representation of isogenies. A survey for NuTMiC 2024
• Efficient (3, 3)-isogenies on fast Kummer surfaces
• Superglue: fast formulae for (2,2)-gluing isogenies
• The supersingular endomorphism ring problem given one endomorphism
• Attacks on PRISM-id via torsion over small extension fields

Describes a project that uses

Uses Software

• AVIsogenies

This page was built for publication: Fast change of level and applications to isogenies

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