Cryptology Academy · Lezione

Legge di gruppo delle curve ellittiche

Visualizzi l'addizione e il raddoppiamento dei punti sulle curve di Weierstrass.

Legge di gruppo delle curve ellittiche è una lezione Cryptology Academy gratuita su CoddyKit. Questa è la lezione 1 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Cryptology Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Cryptology Academy include 4 lezioni in totale.

Benvenuto

Le curve ellittiche forniscono un gruppo matematico in cui il problema del "logaritmo discreto" è più difficile rispetto ai campi finiti. Questo consente di utilizzare chiavi più piccole con un livello di sicurezza equivalente.

Forma breve di Weierstrass

Una curva ellittica di Weierstrass: y² = x³ + ax + b (mod p) Condizione: 4a³ + 27b² ≠ 0 (non singolare) L'insieme di tutte le coppie (x,y) che soddisfano questa equazione, insieme a un "punto all'infinito", forma un gruppo.

Parametri della curva P-256

NIST P-256 (secp256r1): p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (numero primo) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 Punto base G con ordine n ≈ 2^256

Somma di punti: due punti distinti

P + Q (P ≠ Q): 1. pendenza λ = (Qy - Py) / (Qx - Px) mod p 2. x3 = λ² - Px - Qx mod p 3. y3 = λ(Px - x3) - Py mod p 4. Risultato: R = (x3, y3)

Raddoppiamento di un punto: P + P

P + P = 2P: 1. λ = (3Px² + a) / (2Py) mod p 2. x3 = λ² - 2Px mod p 3. y3 = λ(Px - x3) - Py mod p 4. La divisione equivale alla moltiplicazione per l'inverso modulare

Punto all'infinito (elemento neutro)

Il «punto all'infinito» O è l'elemento neutro: P + O = P per ogni P. Sommando P al suo inverso -P = (x, -y) si ottiene O. Ogni punto della curva ha un inverso.

Interpretazione geometrica

Somma di punti: si tracci una retta passante per P e Q; questa interseca la curva in un terzo punto; si rifletta il punto rispetto all'asse x per ottenere P+Q. Raddoppiamento di un punto: si tracci la tangente in P; si trovi il punto di intersezione; si rifletta il punto.

Ordine del gruppo

L'ordine del gruppo |E| è il numero di punti sulla curva, incluso O. Il teorema di Hasse: |p+1-2√p| ≤ |E| ≤ p+1+2√p. Per P-256, n ≈ 2^256: un gruppo enorme con una struttura a sottogruppi.

Cofattore

Cofattore h = |E| / n. Per P-256: h=1 (il punto base genera l'intero gruppo). Per Curve25519: h=8. Un cofattore piccolo rende possibili gli attacchi ai sottogruppi piccoli, gestiti tramite la moltiplicazione per il cofattore in X25519.

Perché i gruppi EC sono speciali

Nei gruppi Z*p, gli algoritmi di calcolo dell'indice risolvono il DLP in tempo subesponenziale. Per i gruppi EC su campi primi, per le curve generiche non è noto alcun algoritmo subesponenziale. Per questo una EC a 256 bit equivale a RSA a 3072 bit.

Compressione dei punti

Un punto EC (x,y) può essere memorizzato usando solo x + 1 bit di parità. Per ricostruire y: y² = x³+ax+b mod p → y = √(x³+ax+b) mod p. Esistono due soluzioni: il bit di parità seleziona quella corretta. Le dimensioni della trasmissione si dimezzano.

Verifica rapida

Qual è l'elemento neutro del gruppo della curva ellittica?

Riepilogo

La legge di gruppo EC è ora chiara. Nel prossimo argomento studieremo la moltiplicazione scalare e l'ECDLP, il problema difficile che protegge ECDH ed ECDSA.

Domande Frequenti

La lezione «Legge di gruppo delle curve ellittiche» è gratuita?

Sì — il testo completo di «Legge di gruppo delle curve ellittiche» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Cryptology Academy, passa a CoddyKit PRO. Il corso Cryptology Academy include 4 lezioni in totale.

Cosa imparerò in «Legge di gruppo delle curve ellittiche»?

Visualizzi l'addizione e il raddoppiamento dei punti sulle curve di Weierstrass. Eserciti Cryptology Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.

Ho bisogno di esperienza per iniziare Cryptology Academy?

Non è richiesta alcuna esperienza precedente. Cryptology Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 1 di 4.

Quanto tempo richiede la lezione «Legge di gruppo delle curve ellittiche»?

La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.

Posso scrivere ed eseguire codice in questa lezione Cryptology Academy?

Sì. Ogni lezione Cryptology Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.

Tutte le lezioni di questo corso

Legge di gruppo delle curve ellittiche
Moltiplicazione scalare ed ECDLP
Curve standard: P-256, Curve25519, secp256k1
ECC e RSA: compromessi tra sicurezza e prestazioni

← Torna a Cryptology Academy