La codificazione di Vigenère

La codificazione di Vigenère è un criptosistema simmetrico, che usa la stessa chiave sia per la codificazione sia per la decodificazione. La codificazione di Vigenère assomiglia molto alla codificazione di Cesare, con la sola differenza che esso usa una chiave più lunga per attenuare il problema principale della codificazione di Cesare: il fatto che una lettera possa essere codificata in un solo modo. Per questo si usa una parola chiave al posto di un carattere semplice.
Si associa in un primo tempo ad ogni lettera una cifra corrispondente.

Esso consiste nel codificare un testo con una parola aggiungendo ad ognuna delle lettere la lettera di un'altra parola detta chiave. La chiave è aggiunta indefinitamente in rapporto con il testo da codificare, poi il codice ASCII di ognuna delle lettere della chiave è aggiunto al testo da criptare. Ad esempio il testo "rendez vous amidi" con la chiave bonjour sarà codificato nel modo seguente :

Testo originale :

Chiave:

Testo criptato

Per decifrare questo messaggio basta avere la chiave segreta e fare la decodificazione al contrario, con una sottrazione.

Anche se questa codificazione è molto più sicura di quella di Cesare, è anch'essa facilmente crackabile. In effetti, quando i messaggi sono molto più lunghi della chiave, è possibile rilevare la lunghezza della chiave e utilizzare per ogni sequenza della lunghezza della chiave il metodo consistente nel calcolare la frequenza d'apparizione delle lettere, permettendo di determinare uno a uno i caratteri della chiave...

Per evitare questo problema, una soluzione consiste nell'usare una chiave di dimensioni simili a quella del testo per rendere impossibile uno studio statistico del testo criptato. Questo tipo di sistema di codificazione è detto Sistema a chiave usa e getta. Il problema di questo metodo è la lunghezza della chiave di criptaggio (più il testo da criptare è lungo, più la chiave deve essere voluminosa), che impedisce la sua memorizzazione e include una probabilità d'errore nella chiave maggiore (un solo errore rende il testo indecifrabile...)

Ultime modificazione ilvenerdì 6 febbraio 2009 alle 16:52:03.Questo documento intitolato «  » da Kioskea (it.kioskea.net) è reso disponibile sotto la licenza Creative Commons. È possibile copiare, modificare le copie di questa pagina, alle condizioni previste dalla licenza, come questa nota appare chiaramente.