Criptosistema RSA
- Introdotto da
- Ronald Rivest
- Anno
- 1978
- Tipo
- asymmetric encryption algorithm
- Famiglia
- Public-key cryptography
Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese
A cosa serve?
RSA è un criptosistema a chiave pubblica fondamentale sviluppato da Rivest, Shamir e Adleman nel 1978.
Consente la crittografia sicura e le firme digitali utilizzando una coppia di chiavi matematicamente collegate: una chiave pubblica per la crittografia e una chiave privata per la decrittografia. La sicurezza di RSA si basa sulla difficoltà computazionale di fattorizzare grandi numeri composti nei loro fattori primi.
L’intuizione alla base del metodo
RSA opera su un semplice principio matematico: è facile moltiplicare due grandi numeri primi tra loro, ma estremamente difficile invertire il processo fattorizzando il loro prodotto. Ogni utente genera due chiavi dal prodotto di due grandi numeri primi. La chiave pubblica viene condivisa apertamente e utilizzata per crittografare i messaggi, mentre la chiave privata viene mantenuta segreta e utilizzata per decrittografarli. La sicurezza deriva dal fatto che, senza conoscere i fattori primi, un attaccante non può derivare praticamente la chiave privata dalla chiave pubblica.
Storia
RSA è stato pubblicato nel 1978 ed è diventato uno dei primi criptosistemi a chiave pubblica pratici. Ha cambiato fondamentalmente la crittografia consentendo comunicazioni sicure senza chiavi segrete pre-condivise. L'algoritmo è stato brevettato negli Stati Uniti fino al 2000, dopodiché è entrato nel pubblico dominio. RSA è stato continuamente analizzato e perfezionato per quasi cinque decenni, con varianti moderne che incorporano schemi di padding e dimensioni di chiave maggiori per contrastare gli attacchi in evoluzione.
Quando usarlo
RSA è appropriato per crittografare piccole quantità di dati, stabilire canali sicuri e creare firme digitali. È comunemente utilizzato nei protocolli TLS/SSL, nella crittografia delle e-mail (PGP) e nelle autorità di certificazione. RSA richiede schemi di padding attenti (OAEP per la crittografia, PSS per le firme) per essere sicuro. Le implementazioni moderne dovrebbero utilizzare dimensioni di chiave di almeno 2048 bit per una sicurezza ragionevole contro la potenza computazionale attuale.
Limiti e considerazioni
- Computazionalmente costoso rispetto alla crittografia simmetrica; tipicamente utilizzato per lo scambio di chiavi piuttosto che per la crittografia di dati in blocco
- La dimensione della chiave deve essere grande (2048 bit o più) per una sicurezza adeguata, rendendo la crittografia e la decrittografia più lente delle alternative simmetriche
- Vulnerabile ai computer quantistici se diventassero pratici, rendendo necessarie alternative post-quantistiche
Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.
Punti di forza
- Ampiamente standardizzato e supportato su piattaforme e librerie
- Consente sia la crittografia che la generazione di firme digitali con la stessa coppia di chiavi
- Fondamento matematicamente elegante basato sul problema della fattorizzazione
- Retrocompatibile con decenni di infrastrutture esistenti
Applicazioni
- Protocolli HTTPS e TLS/SSL per la messa in sicurezza delle comunicazioni web e dell'e-commerce
- Pretty Good Privacy (PGP) e S/MIME per la crittografia dei messaggi e-mail
- Certificati digitali e infrastruttura a chiave pubblica (PKI) per l'autenticazione delle identità online
- Sistemi blockchain e criptovalute per la firma e la verifica delle transazioni
- Autenticazione su smart card e crittografia di carte d'identità governative
- Moduli di sicurezza hardware (HSM) per la gestione delle chiavi aziendali
Come funziona
Come funziona
Scegliere due grandi numeri primi distinti p e q, calcolare il loro prodotto n = p × q, calcolare la funzione totiente di Eulero φ(n) = (p-1)(q-1), scegliere e tale che 1 < e < φ(n) e coprimo a φ(n), calcolare d tale che e × d ≡ 1 (mod φ(n)). La chiave pubblica è (e, n) e la chiave privata è (d, n).
Per crittografare un messaggio m, calcolare il testo cifrato c = m^e mod n, dove e e n sono la chiave pubblica del destinatario.
Per decrittografare un testo cifrato c, calcolare il testo in chiaro m = c^d mod n, dove d e n sono la chiave privata.
Le firme digitali vengono create crittografando un hash del messaggio con la chiave privata e verificate decrittografando con la chiave pubblica per confermare che l'hash corrisponda.
Errori comuni
- L'uso di RSA senza schemi di padding appropriati (OAEP o PSS) può esporre l'algoritmo a vari attacchi
- Il riutilizzo della stessa chiave RSA sia per le operazioni di crittografia che di firma aumenta la superficie di attacco; sono preferite coppie di chiavi dedicate
- La generazione errata di numeri primi o una debole casualità nella generazione delle chiavi possono compromettere completamente la sicurezza
Domande frequenti
Perché RSA è lento rispetto alla crittografia simmetrica come AES?
RSA coinvolge l'esponenziazione modulare con numeri molto grandi (2048 bit o più), che richiede ordini di grandezza più calcoli rispetto alle efficienti operazioni a livello di byte di AES. In pratica, RSA viene utilizzato per crittografare una piccola chiave che poi crittografa i dati in blocco con AES.
Cosa succede se qualcuno fattorizza il mio modulo di chiave pubblica n?
Se un attaccante fattorizza n nei suoi fattori primi p e q, può calcolare φ(n) e quindi derivare la tua chiave privata d dalla tua chiave pubblica e. Questo è il motivo per cui l'uso di numeri primi e dimensioni di chiave sufficientemente grandi è fondamentale.
Le firme RSA possono essere falsificate senza la chiave privata?
Non con firme correttamente paddate (PSS). Tuttavia, le firme RSA non paddate o paddate in modo errato sono vulnerabili a vari attacchi matematici. Utilizzare sempre schemi di padding standard.
RSA è ancora sicuro nel 2026?
RSA con chiavi da 2048 bit è ancora considerato sicuro contro i computer classici, sebbene siano raccomandate chiavi da 4096 bit per la sicurezza a lungo termine. Tuttavia, RSA sarà vulnerabile ai computer quantistici se verranno costruiti su larga scala, quindi la ricerca sulla crittografia post-quantistica è attivamente in corso.
Come scelgo numeri primi p e q appropriati?
Utilizzare un generatore di numeri casuali crittograficamente sicuro per generare numeri grandi, quindi testare ciascuno di essi per la primalità utilizzando algoritmi come il test di Miller-Rabin. Le librerie moderne gestiscono questo automaticamente.
Metodi correlati
Fonti
Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.
Apri il riferimento DOICopiato.Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.
ISBN: 978-0387966618Copiato.