Crittoanalisi

Crittoanalisi lineare

 

 

La crittoanalisi lineare è un sistema di crittoanalisi basato sull'analisi di una coppia cifrato-decifrato intercettata.

 

L'attacco ha lo scopo di scoprire la chiave utilizzata nei messaggi (ammesso che non venga sostituita ad ogni messaggio come fa in automatico Xfolder). Non necessita essere in possesso del programma utilizzato per cifrare/decifrare.

 

Il metodo è orientato all'analisi tramite un'approssimazione lineare volta a descrivere il comportamento del blocco di bytes a partire dal testo in chiaro. Più in particolare si lavora a livello di bit utilizzando un registro a scorrimento per lo shift dei bytes ed effettuando la somma di alcuni stadi con l'uscita di sinistra di tale registro. In base ai dati così raccolti ed attentamente esaminati si può scoprire la chiave. La probabilità di successo è alta.