Analisi differenziale
- Introdotto da
- Eli Biham
- Anno
- 1990
- Tipo
- statistical attack on block ciphers
- Famiglia
- Cryptanalytic technique
Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese
A cosa serve?
L'analisi differenziale è una tecnica di attacco crittanalitico ai cifrari a blocchi simmetrici che analizza le differenze negli input e negli output per recuperare le chiavi segrete.
Introdotta da Eli Biham e Adi Shamir nel 1990, l'analisi differenziale è stato il primo attacco pratico contro DES che ha superato la ricerca per forza bruta. La tecnica sfrutta le proprietà non casuali delle trasformazioni del cifrario studiando come piccole modifiche nel testo in chiaro si propagano attraverso i round del cifrario. L'analisi differenziale ha plasmato la progettazione dei cifrari per tre decenni.
L’intuizione alla base del metodo
L'analisi differenziale funziona studiando coppie di testi in chiaro con differenze specifiche e osservando come queste differenze evolvono attraverso i round del cifrario. Se certe differenze hanno maggiori probabilità di propagarsi in modi particolari, questa non casualità può essere sfruttata per recuperare bit della chiave. L'attaccante seleziona coppie di testi in chiaro progettate per massimizzare la probabilità di differenze di output utili, quindi utilizza le differenze di output osservate per restringere le chiavi possibili.
Storia
L'analisi differenziale è stata introdotta nel 1990 da Biham e Shamir, rivelando attacchi pratici contro DES che richiedevano 2^47 operazioni e 2^47 coppie di testo in chiaro-testo cifrato. L'attacco ha dimostrato che DES era più debole del previsto e ha stimolato l'adozione di criteri di progettazione più rigorosi. AES e altri cifrari moderni sono stati esplicitamente progettati con resistenza differenziale, innalzando significativamente l'asticella per questa classe di attacchi.
Quando usarlo
L'analisi differenziale è utilizzata nella ricerca crittanalitica per valutare la robustezza dei cifrari. I progettisti di cifrari utilizzano l'analisi differenziale per verificare la resistenza agli attacchi differenziali. I cifrari moderni incorporano round e trasformazioni specificamente progettati per resistere all'analisi differenziale.
Limiti e considerazioni
- Richiede grandi quantità di coppie di testi in chiaro-testo cifrato note, spesso impraticabili
- I cifrari moderni (AES) sono attentamente progettati per resistere all'analisi differenziale
- Il costo computazionale per eseguire attacchi può essere proibitivamente elevato
- L'efficacia dipende dalla scoperta di caratteristiche differenziali forti, che diventa più difficile per conteggi di round maggiori
Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.
Punti di forza
- Attacco pratico contro alcuni cifrari, che richiede meno di 2^64 operazioni (superando la forza bruta per chiavi a 64 bit)
- Fondamento matematico ben compreso che consente un'analisi rigorosa della sicurezza del cifrario
- Ha guidato la progettazione dei cifrari; la resistenza all'analisi differenziale è un obiettivo di progettazione standard
- Rivela debolezze strutturali nella progettazione dei cifrari che altre tecniche potrebbero trascurare
Applicazioni
- Crittanalisi di cifrari a blocchi nella ricerca crittografica e nelle pubblicazioni accademiche
- Progettazione e valutazione di cifrari, garantendo round e trasformazioni adeguate contro attacchi differenziali
- Validazione crittografica negli organismi di standardizzazione (NIST, ETSI) che richiede analisi di resistenza
- Valutazione della sicurezza di cifrari legacy identificando debolezze e informando decisioni di dismissione
Come funziona
Come funziona
Identificare caratteristiche differenziali: sequenze di differenze attraverso i round del cifrario con alta probabilità di verificarsi per qualsiasi chiave.
Stimare il numero di coppie di testi in chiaro richieste per distinguere il cifrario da uno casuale e recuperare i bit della chiave.
Utilizzare coppie di testo in chiaro-testo cifrato che esibiscono la differenziale desiderata per testare valori candidati della chiave, eliminando le chiavi incoerenti con le osservazioni.
Analizzare il costo computazionale e il volume di dati richiesto. Gli attacchi pratici bilanciano questi fattori rispetto alla ricerca della chiave per forza bruta.
Errori comuni
- Sottovalutazione della difficoltà nel trovare caratteristiche per i cifrari moderni
- Sovrastima della fattibilità pratica degli attacchi quando i requisiti teorici di dati sono impraticabilmente grandi
- Presupporre che la sicurezza richieda solo resistenza all'analisi differenziale; devono essere affrontati molteplici vettori di attacco
Domande frequenti
Cos'è una caratteristica differenziale?
Una caratteristica differenziale è una sequenza di differenze di input e output in ogni round del cifrario con una probabilità specificata. Trovare caratteristiche ad alta probabilità è fondamentale per eseguire attacchi differenziali di successo.
Come resiste AES all'analisi differenziale?
AES utilizza trasformazioni (sostituzione e miscelazione) che assicurano che qualsiasi differenza di input di un singolo bit si propaghi ad almeno 25 bit di output dopo soli tre round. Questa rapida diffusione rende gli attacchi differenziali inattuabili.
L'analisi differenziale può rompere i cifrari moderni?
Non praticamente. Cifrari moderni come AES richiedono quantità proibitive di testo in chiaro e risorse computazionali che superano di gran lunga la ricerca della chiave per forza bruta.
L'analisi differenziale è la stessa dell'analisi lineare?
No. L'analisi differenziale studia le differenze di input-output, mentre l'analisi lineare studia le approssimazioni lineari. Entrambe sono importanti classi di attacco; i cifrari devono resistere a entrambe.
Come si valuta la resistenza di un cifrario agli attacchi differenziali?
Analizzare le S-box e le trasformazioni di round del cifrario per la massima probabilità differenziale. Utilizzare strumenti automatici e analisi manuale per trovare caratteristiche. Pubblicare i risultati in sedi peer-reviewed per la revisione della comunità.
Metodi correlati
Fonti
Biham, E., & Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - CRYPTO 1990, LNCS 537, pp. 2-21.
Apri il riferimento DOICopiato.Knudsen, L. R. (2005). Block ciphers and public key cryptosystems. In Information Security and Cryptography, pp. 1-25.
Apri il riferimento della pubblicazioneCopiato.