Weber modular curves and modular isogenies

1. Il Problema

Il lavoro affronta due sfide principali nella teoria dei numeri e nella crittografia basata su isogenie:

1. Efficienza Computazionale: Il calcolo esplicito delle isogenie tra curve ellittiche, fondamentale per protocolli crittografici post-quantistici (come SIDH e CSIDH), richiede la manipolazione di polinomi modulari. I polinomi modulari classici (basati sulla funzione $j$) hanno coefficienti di grandi dimensioni (altezza elevata) e sono densi, rendendo i calcoli computazionalmente onerosi.
2. Studio delle Curve Supersingole: Esiste la necessità di comprendere meglio la struttura dei grafi di isogenie supersingoli e le rappresentazioni di Galois associate, in particolare per curve con livelli di struttura elevati (potenze di 2 e 3) che spesso superano i limiti dei dataset esistenti (come LMFDB).

L'obiettivo è definire modelli espliciti di curve modulari basati sulle funzioni di Weber, che offrono una riduzione significativa dell'altezza dei coefficienti e una maggiore sparsità rispetto alle funzioni modulari tradizionali.

2. Metodologia

Gli autori adottano un approccio che combina teoria delle curve modulari, algebra computazionale e geometria aritmetica:

• Funzioni di Weber: Si basano sulle funzioni modulari di livello 48 ($f, f_1, f_2$) definite da Weber. Queste funzioni generano un rivestimento di grado 72 della retta $j$.
• Costruzione di Curve e Polinomi:
  • Vengono definiti i polinomi modulari di Weber $\Phi_\ell(x, y)$ associati a queste funzioni.
  • Si studiano le proprietà di simmetria sotto l'azione del gruppo modulare $SL_2(\mathbb{Z})$, dimostrando che i polinomi soddisfano relazioni di trasformazione che ne riducono drasticamente la sparsità (solo certi monomi sono non nulli).
  • Si definiscono le curve di Weber $W_n$ come rivestimenti di Galois della retta $j$, utilizzando le funzioni normalizzate $u_0, u_1, u_2$.
• Relazioni con le Curve di Fermat: Viene stabilita un'isomorfismo tra le curve di Weber $W_n$ (per $n$ divisore di 8) e le curve di Fermat $F_n: X^n + Y^n + Z^n = 0$. Questo permette di utilizzare le proprietà geometriche delle curve di Fermat per parametrizzare famiglie di curve ellittiche.
• Analisi dei Grafi di Isogenie: Si analizza la struttura dei grafi di isogenie supersingoli su queste curve, verificando la definizione dei punti supersingoli su campi finiti specifici ($\mathbb{F}_{p^2}$).
• Metodo dei Grafi di Mestre: Si applica il metodo di Mestre per costruire moduli di Hecke supersingoli e calcolare rappresentazioni di Galois associate a forme modulari di livelli composti (potenze di 2 e 3).

3. Contributi Chiave

A. Polinomi Modulari di Weber e Sparsità

Gli autori dimostrano che i polinomi modulari definiti dalle funzioni di Weber godono di una riduzione dell'altezza dei coefficienti di un fattore 72 rispetto ai polinomi classici basati su $j$.

• Teorema di Sparsità (Corollario 2): Il coefficiente del monomio $x^i y^j$ nel polinomio di Weber $\Phi_\ell(x, y)$ è non nullo solo se $i + \ell j \equiv \ell + 1 \pmod{24}$.
• Questo riduce il numero di termini non nulli da $(\ell+1)^2$ a circa $(\ell+1)^2/24$, rendendo i polinomi molto più compatti ed efficienti per il calcolo delle isogenie.

B. Modelli Espliciti e Parametrizzazioni

• Vengono forniti modelli espliciti per le curve $W_n$ e le loro quozienti $X_n$, che parametrizzano famiglie di curve ellittiche con strutture di torsione specifiche.
• Viene descritta una catena esplicita di isogenie di grado 2 (2-isogeny chains) basata sulle curve di Fermat/Weber, con equazioni chiuse per le mappe di isogenia e i punti di torsione coinvolti. Questo è cruciale per l'implementazione di protocolli come CSIDH.

C. Proprietà dei Punti Supersingoli

• Teorema 13: Viene dimostrato che tutti i punti supersingoli sulle curve di Weber $W_{24}$ sono definiti su $\mathbb{F}_{p^2}$.
• Questo risultato è fondamentale per la crittografia: non è necessaria alcuna estensione di base aggiuntiva per definire o navigare i grafi di isogenie supersingoli su queste curve, semplificando notevolmente le implementazioni crittografiche.

D. Rappresentazioni di Galois e Nuovi Dati

• Gli autori utilizzano le curve di Weber per esplorare spazi di forme modulari di livelli composti (es. $N = m \cdot p$ con $m$ potenza di 2 o 3).
• Vengono calcolati i fattori pseudo-ellittici (spazi propri degli operatori di Hecke) per diversi livelli. I risultati mostrano che è possibile enumerare classi di isogenie di curve ellittiche con conduttori che superano i limiti tipici dei database esistenti (es. conduttori $> 2 \cdot 10^6$), fornendo nuovi dati statistici sulla distribuzione di curve con riduzione moltiplicativa a grandi primi e divisibilità per alte potenze di 2 e 3.

4. Risultati

• Efficienza: I polinomi modulari di Weber sono significativamente più piccoli e sparsi rispetto a quelli classici, offrendo vantaggi pratici immediati per il calcolo delle isogenie.
• Struttura dei Grafi: Le curve di Weber forniscono un modello simmetrico e ad alto livello (48) per i grafi di isogenie supersingoli, dove i punti si dividono completamente su $\mathbb{F}_{p^2}$.
• Isomorfismi: La connessione tra curve di Weber e curve di Fermat permette di trasferire strutture geometriche note a nuovi contesti modulari.
• Dati Computazionali: La Tabella 1 del paper presenta conteggi dettagliati di fattori pseudo-ellittici per livelli fino a $N \approx 288p$, estendendo la conoscenza sulle curve modulari a livelli composti non trattati sistematicamente in precedenza.

5. Significato

Questo lavoro ha un impatto significativo in due aree principali:

1. Crittografia Post-Quantistica: Fornisce gli strumenti matematici e algoritmici per implementare protocolli basati su isogenie (come CSIDH) in modo più efficiente. La riduzione dell'altezza dei coefficienti e la sparsità dei polinomi riducono il tempo di calcolo e l'uso di memoria, mentre la definizione dei punti su $\mathbb{F}_{p^2}$ semplifica l'architettura dei sistemi crittografici.
2. Teoria dei Numeri e Rappresentazioni di Galois: Apre nuove strade per lo studio delle rappresentazioni di Galois associate a forme modulari di livelli composti. Permette di esplorare regioni dello spazio dei moduli delle curve ellittiche (alti conduttori composti) che erano precedentemente inaccessibili ai metodi computazionali standard, offrendo nuovi dati per la congettura di Sato-Tate e la distribuzione delle curve ellittiche.

In sintesi, il paper trasforma le funzioni di Weber da oggetti di interesse teorico (per invarianti di classe piccoli) in strumenti pratici e potenti per il calcolo delle isogenie e l'analisi della struttura dei grafi supersingoli.