Il cifrario di Vigenère

Novembre 2016
Il cifrario di Vigenère è un crittosistema simmetrico, che usa la stessa chiave sia per la cifratura sia per la decifratura. Il cifrario di Vigenère assomiglia molto al cifrario di Cesare, con la sola differenza che esso usa una chiave più lunga per attenuare il problema principale del cifrario 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:

ABCDEFGHIJKLMNOPQRSTUVWXYZ
1234567891011121314151617181920212223242526


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 "civediamoacasa" con la chiave "salve" sarà codificato nel modo seguente:

Testo originale:
civediamoacasa
99105118101100105971091119799979997


Chiave:
salve
11597108118101


Testo criptato:
c+si+av+le+vd+ei+sa+am+lo+va+ec+sa+as+la+v
99 + 115105 + 97118 + 108101 + 118100 + 101105 + 11597 + 97109 + 108111 + 11897 + 10199 + 11597 + 9799 + 10897 + 118


Per decifrare questo messaggio basta avere la chiave segreta e fare la decifratura al contrario, con una sottrazione. Anche se questa cifratura è 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 cifratura è detto Sistema a chiave usa e butta. Il problema di questo metodo è la lunghezza della chiave di cifratura (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, ecc.).

Potrebbe anche interessarti :

The Vigenère cipher
The Vigenère cipher
El cifrado Vigenère
El cifrado Vigenère
Die Chiffrierung von Vigenere
Die Chiffrierung von Vigenere
Le chiffrement de Vigenère
Le chiffrement de Vigenère
A codificação de Vigenère
A codificação de Vigenère
Il documento intitolato « Il cifrario di Vigenère » da CCM (it.ccm.net) è reso disponibile sotto i termini della licenza Creative Commons. È possibile copiare, modificare delle copie di questa pagina, nelle condizioni previste dalla licenza, finché questa nota appaia chiaramente.