Skip to content
Torna ai risultati

Crittografia a Curve Ellittiche

Introdotto da
Neal Koblitz
Anno
1985
Tipo
asymmetric encryption and key agreement
Famiglia
Public-key cryptography

Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese

Dimensione del carattere

A cosa serve?

La Crittografia a Curve Ellittiche (ECC) è un sistema crittografico a chiave pubblica basato sulla struttura algebrica di curve ellittiche su campi finiti.

Proposta indipendentemente da Neal Koblitz e Victor Miller nel 1985, l'ECC offre una sicurezza equivalente a RSA con dimensioni di chiave molto più ridotte. La crittografia moderna favorisce sempre più l'ECC per la sua efficienza: una chiave ECC da 256 bit offre una sicurezza paragonabile a una chiave RSA da 2048 bit, rendendola ideale per ambienti con risorse limitate e sistemi ad alte prestazioni.

L’intuizione alla base del metodo

L'ECC si basa sul problema del logaritmo discreto su curve ellittiche: dati l'equazione di una curva e due punti, è facile calcolarne la somma usando le proprietà geometriche della curva, ma estremamente difficile invertire questa operazione e scoprire quante volte un punto deve essere sommato a se stesso per raggiungere un altro punto. Questa asimmetria consente la generazione e lo scambio sicuro di chiavi. A differenza dell'affidamento di RSA sul problema della fattorizzazione, la difficoltà dell'ECC deriva dalla struttura del gruppo della curva ellittica.

Storia

L'ECC è stato inventato indipendentemente da Neal Koblitz e Victor Miller tra il 1985 e il 1987. Inizialmente, l'adozione fu lenta a causa di preoccupazioni brevettuali e del dominio consolidato di RSA. Tuttavia, dagli anni 2000 in poi, l'ECC ha guadagnato prominenza come alternativa superiore, in particolare dopo che la National Security Agency (NSA) ha raccomandato le curve ellittiche per le informazioni classificate. Protocolli moderni come TLS 1.3, Signal e sistemi blockchain si sono in gran parte standardizzati su curve ECC come Curve25519 e P-256.

Quando usarlo

L'ECC è ideale per applicazioni che richiedono una forte sicurezza con risorse limitate, come dispositivi mobili, sistemi IoT e sistemi embedded. È uno standard nei moderni protocolli Internet (TLS 1.3 usa ECDHE), nei sistemi blockchain (Bitcoin ed Ethereum usano ECDSA) e nelle app di messaggistica (Signal usa Curve25519). L'ECC dovrebbe essere preferito a RSA per i nuovi sistemi a causa delle prestazioni superiori e della sicurezza equivalente.

Limiti e considerazioni

  • Fondamenti matematici più complessi rispetto a RSA, rendendo l'implementazione e l'analisi più impegnative
  • Richiede un'attenta selezione dei parametri della curva ellittica; curve deboli (come quelle con basso grado di embedding) sono vulnerabili agli attacchi
  • La sicurezza dipende fortemente dalla curva specifica utilizzata; le curve standardizzate sono preferite, ma la loro selezione comporta alcune controversie

Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.

Punti di forza

  • Dimensioni di chiave molto più ridotte rispetto a RSA per livelli di sicurezza equivalenti, riducendo l'overhead di archiviazione e trasmissione
  • Generazione, cifratura e decifratura delle chiavi più veloci rispetto a RSA per la stessa forza di sicurezza
  • Ben adatto a dispositivi con risorse limitate come telefoni cellulari, dispositivi IoT e smart card
  • Sempre più standardizzato e supportato nelle moderne librerie e protocolli crittografici

Applicazioni

  • Cifratura TLS/SSL per HTTPS e moderna sicurezza web tramite scambio di chiavi ECDHE
  • Sistemi blockchain e criptovalute (Bitcoin usa ECDSA su secp256k1, Ethereum su secp256k1)
  • Messaggistica e comunicazione sicura (Signal Protocol usa Curve25519 e X25519)
  • Autenticazione e firme digitali in smart card, moduli di sicurezza hardware e credenziali governative
  • Sicurezza IoT e sistemi embedded dove le risorse computazionali sono limitate
  • Ricerca sulla crittografia post-quantistica, esaminando curve iperboliche per algoritmi resistenti ai quanti

Come funziona

Come funziona

1

Scegliere un'equazione di curva ellittica (tipicamente y^2 = x^3 + ax + b su un campo finito), un punto generatore G sulla curva e l'ordine n (il numero di punti sulla curva). La chiave privata d è un intero casuale e la chiave pubblica Q = d × G viene calcolata tramite moltiplicazione di punti.

2

I punti sulla curva ellittica formano un gruppo sotto un'operazione di addizione geometrica. Per sommare due punti distinti, si traccia una retta che li attraversa, si trova dove interseca la curva e si riflette il risultato sull'asse x. Per raddoppiare un punto si usa invece la retta tangente.

3

Per cifrare un messaggio per la chiave pubblica Q, si genera un valore casuale k e si calcolano due valori: un punto (x, y) = k × G e un messaggio cifrato che combina il messaggio con un hash di k × Q.

4

Il destinatario usa la propria chiave privata d per calcolare d × (k × G) = k × (d × G) = k × Q, recuperando il segreto condiviso e decifrando il messaggio.

Errori comuni

  • L'implementazione della moltiplicazione di punti senza protezione contro attacchi side-channel può rivelare la chiave privata tramite analisi temporale o di consumo energetico
  • Utilizzo di curve ellittiche deboli o non standard che potrebbero avere debolezze matematiche che riducono la sicurezza a livelli inesistenti
  • Mancato utilizzo di un generatore di numeri casuali crittograficamente sicuro per la chiave effimera k nelle firme ECDSA, rendendo le firme falsificabili

Domande frequenti

Perché una chiave ECC da 256 bit è sicura quanto una chiave RSA da 2048 bit?

Il problema del logaritmo discreto su curve ellittiche è più difficile del problema della fattorizzazione di interi. La risoluzione di un ECDLP richiede tempo esponenziale anche con computer quantistici che utilizzano l'algoritmo di Shor, mentre la fattorizzazione di interi diventa tempo polinomiale su computer quantistici.

Quali sono le curve ellittiche più comunemente utilizzate?

Le curve standardizzate NIST P-256, P-384 e P-521. La Curve25519 di Bernstein è preferita nei sistemi moderni per la sua robustezza contro attacchi di implementazione. Bitcoin usa secp256k1, ed Ethereum usa anch'esso secp256k1 per le firme di account e transazioni.

L'ECC è vulnerabile ai computer quantistici?

Sì, l'algoritmo di Shor può risolvere il problema del logaritmo discreto su curve ellittiche sui computer quantistici, rendendo vulnerabili sia l'ECC che RSA. La ricerca sulla crittografia post-quantistica sta sviluppando alternative basate su reticoli, codici e multivariate.

Qual è la differenza tra ECDH ed ECDSA?

ECDH (Elliptic Curve Diffie-Hellman) è un protocollo di accordo di chiavi per stabilire segreti condivisi su canali insicuri. ECDSA (Elliptic Curve Digital Signature Algorithm) è utilizzato per creare e verificare firme digitali.

Posso usare la stessa chiave sia per ECDH che per ECDSA?

È tecnicamente possibile ma non raccomandato. L'uso di chiavi separate per le operazioni di cifratura e firma segue il principio della separazione delle chiavi e riduce il rischio di vulnerabilità sottili.

Metodi correlati

Fonti

  1. Miller, V. S. (1985). Use of Elliptic Curves in Cryptography. In Proceedings of the Advances in Cryptology - CRYPTO 1985, LNCS 218, pp. 417-426.

    Apri il riferimento DOI
    Copiato.
  2. Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.

    Apri il riferimento DOI
    Copiato.