Quali sono le differenze tra gli algoritmi di crittografia RSA, DSA ed ECC?

Gli algoritmi di crittografia RSA, DSA ed ECC sono gli algoritmi principali utilizzati per la generazione di chiavi nell’infrastruttura a chiave pubblica.

L’infrastruttura a chiave pubblica (PKI) viene utilizzata per gestire l’identità e la sicurezza nelle comunicazioni via Internet e nelle reti informatiche. La tecnologia alla base della PKI è la crittografia a chiave pubblica, un metodo di crittografia che si basa sull’uso di due chiavi correlate, una chiave pubblica e una chiave privata, per proteggere i dati e verificare l’identità.

Questa coppia di chiavi, pubblica e privata, opera in sinergia per crittografare e decrittografare i messaggi. L’accoppiamento di due chiavi crittografiche in questo modo è noto anche come crittografia asimmetrica, che si differenzia dalla crittografia simmetrica, in cui viene utilizzata un’unica chiave sia per la crittografia che per la decrittografia.

I vantaggi della crittografia asimmetrica includono:

• La chiave pubblica può essere condivisa in modo sicuro per lo scambio di chiavi e la crittografia dei dati.
• La chiave privata rimane protetta sul dispositivo dell’utente per garantire la sicurezza delle operazioni relative alle chiavi.
• Offre una protezione più forte contro gli attacchi rispetto alla crittografia simmetrica.

Questo sistema supporta certificati SSL, firme digitali e altri protocolli di crittografia che mantengono al sicuro i dati sensibili. La separazione tra chiave pubblica e chiave privata rende la crittografia RSA un pilastro della fiducia nelle moderne comunicazioni sicure.

In che modo la crittografia a chiave pubblica si basa sulla crittografia

La crittografia a chiave pubblica si basa su algoritmi matematici per generare coppie di chiavi. La chiave pubblica è costituita da una stringa di numeri casuali utilizzata per crittografare i dati, mentre la chiave privata viene utilizzata per decrittografarli. Solo il destinatario previsto, che possiede la chiave privata, può leggere i dati crittografati.

Le chiavi pubbliche vengono create utilizzando un complesso algoritmo crittografico che le lega matematicamente alle rispettive chiavi private, rendendole altamente resistenti agli attacchi di forza bruta o alla decifrazione tramite tentativi.

La dimensione della chiave o la lunghezza in bit delle chiavi pubbliche determina il livello di protezione. Ad esempio, le chiavi RSA a 2048 bit sono spesso impiegate nei certificati SSL, nelle firme digitali e in altri certificati digitali. Questa lunghezza della chiave offre una sicurezza crittografica sufficiente per impedire agli hacker di violare l’algoritmo. Organismi di standardizzazione come il CA/Browser Forum definiscono requisiti minimi per le dimensioni delle chiavi e gli algoritmi supportati, al fine di garantire la fiducia e l’interoperabilità tra i sistemi.

La PKI rende possibili i certificati digitali che incontriamo quotidianamente, in modo discreto e onnipresente, quando utilizziamo siti web, app mobili, documenti online e dispositivi connessi. Uno dei casi d’uso più comuni della PKI è il Transport Layer Security (TLS)/Secure Socket Layer (SSL) basato su X.509. Questo costituisce la base del protocollo HTTPS, che consente una navigazione web sicura. Tuttavia, i certificati digitali trovano applicazione anche in un’ampia gamma di casi d’uso, tra cui la firma del codice delle applicazioni, le firme digitali e altri aspetti dell’identità digitale e della sicurezza.

Algoritmi RSA, DSA ed ECC

Esistono tre algoritmi principali utilizzati per la generazione delle chiavi PKI, ciascuno basato su un diverso problema matematico che ne definisce la forza e l’efficienza:

• Rivest–Shamir–Adleman (RSA): Basata sulla difficoltà di scomporre in fattori grandi numeri primi, la crittografia RSA è l’algoritmo più consolidato e ampiamente utilizzato per i certificati SSL e le firme digitali.
• Algoritmo di firma digitale (DSA): Si basa sul problema del logaritmo discreto per generare firme digitali e verificarne l’autenticità. Il DSA è approvato dal governo federale degli Stati Uniti e utilizzato per la convalida sicura dei documenti.
• Crittografia a curve ellittiche (ECC): Utilizza la struttura algebrica delle curve ellittiche per garantire la sicurezza con lunghezze delle chiavi molto più brevi, migliorando le prestazioni e riducendo l’utilizzo di memoria e i requisiti di larghezza di banda.

Che cos’è l’RSA?

L’algoritmo RSA è stato sviluppato nel 1977 da Ron Rivest, Adi Shamir e Leonard Adleman. Si basa sul fatto che la fattorizzazione di grandi numeri primi richiede una notevole potenza di calcolo. È stato il primo algoritmo a utilizzare il modello chiave pubblica/chiave privata e rimane ancora oggi ampiamente considerato affidabile. Esistono diverse lunghezze di chiave associate all’RSA, con quelle a 2048 bit che rappresentano lo standard per la maggior parte dei siti web odierni.

Che cos’è l’ECC?

La crittografia ECC, o crittografia a curve ellittiche, si basa su algoritmi matematici che regolano la struttura algebrica delle curve ellittiche su campi finiti. Offre livelli di sicurezza crittografica equivalenti a quelli di RSA e DSA, con lunghezze delle chiavi molto più brevi, riducendo così l’utilizzo di memoria e i requisiti di larghezza di banda. Per questo motivo, il confronto tra ECC e RSA è molto comune. L’ECC offre prestazioni più veloci, specialmente sui dispositivi mobili e IoT. L’ECC è stata standardizzata dopo che l’Elliptic Curve Digital Signature Algorithm (ECDSA) è stato accreditato nel 1999 ed è approvata anche dalla NSA.

Che cos’è il DSA?

La crittografia DSA (Digital Signature Algorithm) utilizza un algoritmo diverso da quello RSA per creare chiavi pubbliche e private, basato sull’esponenziazione modulare e sul problema matematico del logaritmo discreto. Offre gli stessi livelli di sicurezza dell’RSA per chiavi di dimensioni equivalenti. Il confronto tra DSA e RSA si riduce spesso alla velocità di firma e all’efficienza di verifica. Il DSA è stato proposto dal National Institute of Standards and Technology (NIST) nel 1991 ed è stato adottato dal Federal Information Processing Standard (FIPS) nel 1993.

Si noti che è possibile supportare più algoritmi di crittografia contemporaneamente. Ad esempio, i server Apache possono supportare sia chiavi generate con RSA che con DSA sullo stesso server, offrendo flessibilità e una maggiore sicurezza aziendale.

Come si confrontano RSA e DSA?

Sebbene RSA e DSA utilizzino tipi diversi di algoritmi matematici per generare le loro coppie di chiavi, la differenza fondamentale tra le chiavi RSA e DSA risiede nelle prestazioni e nella velocità, non nella forza crittografica.

Prestazioni e velocità

La crittografia RSA è più veloce di quella DSA per quanto riguarda la crittografia e la firma, ma è più lenta del DSA per la decrittografia e la verifica. Tuttavia, poiché l’autenticazione richiede entrambe le operazioni sulle chiavi, la differenza di prestazioni nella pratica è minima per la maggior parte delle applicazioni.

L’RSA è anche più lento del DSA nella generazione delle chiavi, ma poiché le chiavi vengono generate una sola volta e utilizzate per mesi o anni, spesso questo aspetto non è rilevante.

Supporto del protocollo SSH

Un’altra differenza riguarda il supporto del protocollo Secure Shell (SSH). L’RSA è compatibile sia con l’SSH originale, sia con la più recente seconda edizione, l’SSH2, mentre il DSA supporta solo l’SSH2. Poiché l’SSH2 è più sicuro, questa distinzione può influenzare le scelte di convalida tra DSA e RSA in determinati ambienti.

Approvazione federale

Un’altra differenza tra DSA e RSA è che il DSA è approvato dal governo federale degli Stati Uniti. Per le aziende che forniscono servizi alle agenzie federali, il rispetto degli standard governativi può rappresentare un motivo per scegliere DSA.

In conclusione: per la maggior parte dei casi d’uso, dei settori e dei contesti normativi, RSA e DSA sono molto simili, offrono una forza crittografica equivalente e presentano differenze relativamente minime. Entrambi gli algoritmi sono inoltre ugualmente compatibili con i principali protocolli Internet, tra cui Nettle, OpenSSL, wolfCrypt, Crypto++ e cryptlib.

Come si colloca l’ECC rispetto a RSA e DSA?

La differenza principale tra l’ECC e RSA e DSA è la maggiore forza crittografica offerta dall’ECC a parità di dimensione della chiave. Una chiave ECC è più sicura di una chiave RSA o DSA della stessa dimensione, offrendo una sicurezza equivalente con un carico computazionale di gran lunga inferiore.

Confronto delle dimensioni delle chiavi:

Dimensioni delle chiavi consigliate secondo il NIST

L’ECC è più efficiente

Come mostra la figura, con l’ECC si ottiene una resistenza crittografica equivalente a quella di RSA o DSA con dimensioni delle chiavi significativamente inferiori – circa un ordine di grandezza in meno. Ad esempio, per ottenere una resistenza crittografica equivalente alla crittografia con una chiave simmetrica a 112 bit, sarebbe necessaria una chiave RSA a 2048 bit, mentre con l’ECC basterebbe una chiave a 224 bit. La dimensione ridotta comporta operazioni sulle chiavi più veloci, un minore utilizzo di memoria e prestazioni migliorate per i certificati SSL e i processi di scambio sicuro delle chiavi.

Le lunghezze delle chiavi più brevi significano che i dispositivi richiedono meno potenza di elaborazione per crittografare e decrittografare i dati, rendendo l’ECC una soluzione ideale per i dispositivi mobili, l’Internet delle cose e altri casi d’uso con potenza di calcolo più limitata.

Sicurezza e velocità

L’ECC presenta alcuni vantaggi anche rispetto a RSA o DSA in casi d’uso più tradizionali come i server web, poiché le dimensioni ridotte delle chiavi consentono una maggiore sicurezza con handshake SSL più rapidi, il che si traduce in tempi di caricamento delle pagine web più veloci. Le chiavi ECC più piccole garantiscono una protezione più forte mantenendo l’efficienza, il che rappresenta un vantaggio fondamentale nelle implementazioni su larga scala.

Vale la pena notare che ECDSA, la versione originale dell’ECC, è una variante del DSA. L’ECDSA offre livelli di sicurezza crittografica equivalenti a quelli dell’ECC in termini di numero di bit.

Perché la crittografia a curva ellittica non è ampiamente utilizzata?

Sebbene l’RSA sia l’algoritmo più diffuso, l’ECC ha guadagnato popolarità nel corso degli anni. Uno dei motivi più semplici del predominio dell’RSA è che è in uso da più tempo. Detto questo, l’ECC presenta alcuni svantaggi che potrebbero spiegare ulteriormente perché viene evitato:

• Complessità: Imparare e adottare l’ECC richiede più tempo ed è un processo più complesso rispetto all’RSA. Ciò può aumentare il rischio di errori, con un impatto negativo sulla sicurezza informatica.
• Vulnerabilità: L’ECC può essere vulnerabile agli attacchi a canale laterale (SCA), che possono portare ad attacchi di forza bruta. Può inoltre essere vulnerabile agli attacchi di sicurezza di tipo “twist”, sebbene esistano contromisure per aiutare a prevenire tali attacchi.
• Compatibilità: Le infrastrutture più datate e il software legacy sono stati sviluppati principalmente intorno a RSA e DSA, limitando il supporto dell’ECC in alcuni ambienti. Tuttavia, con l’evoluzione degli standard e la maturazione delle implementazioni dell’ECC, sempre più organizzazioni stanno passando all’ECC per la sua efficienza e la sua solidità a lungo termine.

Cosa comporta l’informatica quantistica per il futuro degli algoritmi di crittografia?

L’informatica quantistica rappresenta una grave minaccia per i metodi di crittografia tradizionali come RSA, DSA ed ECC. Questi algoritmi si basano su problemi matematici, quali la fattorizzazione di grandi numeri primi e i logaritmi discreti, che diventerebbero risolvibili quasi istantaneamente con un computer quantistico. Una volta che ciò accadrà, la crittografia utilizzata nella maggior parte dei certificati SSL, delle firme digitali e delle comunicazioni sicure potrebbe essere violata in pochi secondi.

Impatto nel mondo reale con l’arrivo dei computer quantistici

Impatto nel mondo reale con l’arrivo dei computer quantistici

Se le organizzazioni non adottano una crittografia a prova di quantistica prima che i computer quantistici su larga scala diventino disponibili, gli scenari seguenti diventano altamente probabili:

• Attacchi “raccogli ora, decifra dopo”: Gli aggressori raccolgono oggi le comunicazioni crittografate che si basano su sistemi che utilizzano chiavi RSA, ECC o DSA, le archiviano e poi le decifrano una volta che le risorse quantistiche diventano disponibili.
• Riservatezza compromessa: Siti web, sistemi di posta elettronica, reti private virtuali e altri canali sicuri protetti con la crittografia classica a chiave pubblica potrebbero essere violati in pochi minuti anziché in anni.
• Autenticazione e firme digitali compromesse: I sistemi di fiducia basati su algoritmi di firma digitale (ad es. versioni DSA ed ECC) possono essere falsificati o invalidati, mettendo a rischio la distribuzione di software, le transazioni finanziarie, la verifica dell’identità e i documenti elettronici.
• Rischio per le infrastrutture critiche: I sistemi nei settori della finanza, della sanità, dell’energia, dei trasporti e della pubblica amministrazione che dipendono dalla crittografia a chiave pubblica potrebbero subire interruzioni operative, esposizione dei dati o iniezione di dati falsi se la crittografia venisse violata.
• Esposizione a rischi normativi e di conformità: Le organizzazioni potrebbero trovarsi in una situazione di non conformità rispetto ai nuovi obblighi che richiedono la migrazione verso standard crittografici a prova di quantistica, esponendosi a sanzioni legali, reputazionali o finanziarie.

Quali sono i nuovi standard di crittografia post-quantistica del NIST?

Per prepararsi a questo cambiamento, il National Institute of Standards and Technology (NIST) ha valutato l’attuale crittografia post-quantistica (PQC) e ha introdotto nuovi standard di crittografia post-quantistica nell’ambito del quadro normativo dei Federal Information Processing Standards (FIPS). Questi nuovi algoritmi sono progettati per resistere agli attacchi sia dei computer classici che di quelli quantistici.

• FIPS 203 – ML-KEM (CRYSTALS-Kyber): Lo standard principale per la crittografia, che utilizza la matematica basata sui reticoli per chiavi piccole e veloci e un basso utilizzo di memoria.
• FIPS 204 – ML-DSA (CRYSTALS-Dilithium): Lo standard principale per le firme digitali, che bilancia l’alta velocità con una forte protezione crittografica.
• FIPS 205 – SLH-DSA (SPHINCS+): Un’alternativa basata su hash senza stato per FIPS 204; è più lenta e ingombrante, ma utilizza una struttura matematica diversa per una maggiore resilienza.
• FIPS 206 – FN-DSA (FALCON): Un nuovo standard, non ancora finalizzato, che si chiamerà FN-DSA, abbreviazione di FFT (trasformata di Fourier veloce) su algoritmo di firma digitale basato su reticolo NTRU.

Prossimi passi: Sviluppo di una strategia di sicurezza resistente alla crittografia quantistica

La preparazione all’era quantistica inizia con la consapevolezza e una pianificazione proattiva. Le organizzazioni dovrebbero iniziare identificando dove vengono attualmente utilizzati gli algoritmi RSA, DSA ed ECC, inclusi i certificati SSL, le VPN, i sistemi di autenticazione interni e la firma del codice delle applicazioni. Da lì, i team di sicurezza possono dare priorità alla migrazione verso algoritmi resistenti alla crittografia quantistica.

La strategia Q.U.A.N.T. di Sectigo fornisce un quadro chiaro per guidare questo processo, aiutando le aziende a quantificare la propria impronta crittografica, individuare i rischi, nonché valutare e definire una strategia per una transizione sicura. Attraverso questo approccio, i team possono gestire l’implementazione con soluzioni automatizzate e sicure dal punto di vista quantistico e monitorare i progressi in corso per mantenere l’agilità crittografica man mano che gli standard si evolvono.

Le organizzazioni possono rimanere all’avanguardia collaborando con un’autorità di certificazione affidabile come Sectigo, leader in prima linea nello sviluppo della crittografia post-quantistica.

Proteggi il tuo futuro con le soluzioni di sicurezza pronte per la PQC di Sectigo

Ora che hai compreso come si confrontano gli algoritmi di crittografia RSA, DSA ed ECC e come l’informatica quantistica ridisegnerà presto gli standard di crittografia, è il momento di preparare la tua organizzazione per il futuro. Sectigo offre certificati digitali affidabili e soluzioni avanzate di crittografia post-quantistica progettate per aiutare le aziende a passare senza intoppi alla crittografia di nuova generazione.

Contattateci oggi stesso per saperne di più su come i nostri prodotti possono proteggere il vostro sito web dalle minacce alla sicurezza. Vi consigliamo anche di esplorare le soluzioni PQC di Sectigo.