Computing modular polynomials by deformation

DOI10.1007/S40993-024-00596-5MaRDI QIDQ6653364

Damien Robert, Sabrina Kunzweiler

Publication date: 16 December 2024

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

Mathematics Subject Classification ID

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

Cites Work

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

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)