Computing modular polynomials by deformation

DOI10.1007/S40993-024-00596-5MaRDI QIDQ6653364zbMATH OpenFDO

Authors Sabrina Kunzweiler, Damien Robert

Publication date 16 December 2024

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

Full work available at URL https://doi.org/10.1007/S40993-024-00596-5

Mathematics Subject Classification ID

Elliptic curves over local fields (11G07) Abelian varieties of dimension (> 1) (11G10) Number-theoretic algorithms; complexity (11Y16) Local deformation theory, Artin approximation, etc. (14B12)

Recommendations

• Modular polynomials via isogeny volcanoes
• Computing modular polynomials in quasi-linear time
• Computing Modular Polynomials
• On the evaluation of modular polynomials
• A quasi-linear time algorithm for computing modular polynomials in dimension 2

Cites work

• \textsf{FESTA}: fast encryption from supersingular torsion attacks
• A direct key recovery attack on SIDH
• A quasi-linear time algorithm for computing modular polynomials in dimension 2
• An efficient key recovery attack on SIDH
• An explicit height bound for the classical modular polynomial
• Breaking SIDH in polynomial time
• Certified Newton schemes for the evaluation of low-genus theta functions
• Computing modular polynomials in quasi-linear time
• Computing parametric geometric resolutions
• Constructing supersingular elliptic curves
• Counting points on elliptic curves over finite fields
• Deformation Theory
• Efficient compression of SIDH public keys
• Efficient computation of \((2^n, 2^n)\)-isogenies
• Fast change of level and applications to isogenies
• Faster computation of isogenies of large prime degree
• Grundzüge einer arithmetischen Theorie der algebraischen Grössen. (Festschrift zu Herrn Ernst Eduard Kummers fünfzigjährigem Doctor-Jubiläum, 10 September 1881)
• scientific article; zbMATH DE number 3252949 (Why is no real title available?)
• scientific article; zbMATH DE number 3353454 (Why is no real title available?)
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• scientific article; zbMATH DE number 7659953 (Why is no real title available?)
• Integer multiplication in time \(O(n\log n)\)
• Les Schémas de Modules de Courbes Elliptiques
• Modular exponentiation via the explicit Chinese remainder theorem
• Modular polynomials via isogeny volcanoes
• Multiradical isogenies
• SQIsignHD: new dimensions in cryptography
• The number of curves of genus two with elliptic differentials.

Cited in

(1)

• Evaluation of modular polynomial from supersingular elliptic curves

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Computing modular polynomials by deformation

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