Codificatore e Decodificatore del Cifrario di Vigenère

Modalità

Come usare lo strumento del cifrario di Vigenère

1. 1. Scegli Codifica o Decodifica. Codifica trasforma il testo in chiaro in testo cifrato; Decodifica lo inverte con la stessa parola chiave.
2. 2. Inserisci la parola chiave. Solo lettere da A a Z, senza spazi o cifre. La parola chiave si ripete lungo il messaggio. Una parola chiave a sposta di zero e non cambia nulla.
3. 3. Digita o incolla il messaggio. Il risultato si aggiorna mentre digiti. Le maiuscole vengono mantenute, e cifre, spazi e punteggiatura passano senza consumare una lettera chiave.
4. 4. Seleziona Mostra il procedimento per una tabella con la lettera in chiaro, la lettera chiave, lo spostamento e il risultato delle prime 20 lettere.

Come funziona il cifrario di Vigenère

Numera le lettere da A = 0 a Z = 25. Scrivi la parola chiave più volte sotto il messaggio, una lettera chiave per ogni lettera del messaggio. Per cifrare, somma il numero della lettera chiave al numero della lettera del messaggio, ricominciando dopo la Z: C = (P + K) mod 26. Per decifrare, sottrai: P = (C − K) mod 26. Ogni lettera chiave sceglie quindi uno spostamento di Cesare diverso — A per 0, B per 1, fino a Z per 25 — ed è per questo che il cifrario si dice polialfabetico: la stessa lettera del messaggio può diventare lettere cifrate diverse. Fare le somme a mano è ciò che la tradizionale tavola di Vigenère (il quadrato) rende più rapido.

Esempio svolto: parola chiave LEMON

Cifrando Attack at dawn con la parola chiave lemon si ottiene Lxfopv ef rnhr. Le prime sei lettere, come le mostra la tabella del procedimento:

Guarda le ripetizioni. Le due t di «Attack» diventano x e f, perché si trovano sotto lettere chiave diverse, e le due a diventano o e e. Uno spostamento di Cesare semplice avrebbe trasformato ogni coppia in lettere identiche, ed è esattamente lo schema che sfrutta l'analisi di frequenza. La decodifica usa la stessa tabella al contrario: la modalità Decodifica con lemon riporta Lxfopv ef rnhr a Attack at dawn. Le lettere chiave proseguono anche oltre lo spazio; lo spazio stesso non ne usa nessuna.

Una breve storia

Giovan Battista Bellaso descrisse questo cifrario nel 1553. Il nome deriva da Blaise de Vigenère, che nel 1586 pubblicò un cifrario autokey correlato ma più robusto; nell'Ottocento il cifrario gli fu attribuito per errore. Ottenne il soprannome di le chiffre indéchiffrable, «il cifrario indecifrabile», e resistette agli attacchi fino a quando Friedrich Kasiski pubblicò un metodo generale nel 1863. Charles Babbage lo aveva violato già nel 1854, ma non lo pubblicò.

Come si viola il cifrario di Vigenère

Tutto dipende dalla lunghezza della parola chiave. Se la stessa porzione di testo in chiaro si allinea due volte con la stessa parte della chiave, produce due volte lo stesso testo cifrato. L'esame di Kasiski misura le distanze tra queste ripetizioni; la lunghezza della chiave è probabilmente un divisore comune di esse. Una volta noto il valore n, ogni n-esima lettera è stata spostata dalla stessa lettera chiave, quindi ciascuna di quelle n colonne è un normale cifrario di Cesare che l'analisi di frequenza può risolvere. Una parola chiave più lunga e imprevedibile resiste a questo attacco, e una chiave casuale lunga quanto il messaggio e usata una sola volta è il one-time pad (cifrario a chiave monouso), che non può essere violato. Questo strumento cifra e decifra con una parola chiave che fornisci; non cerca la chiave.

Limiti di questo strumento

• Vengono cifrate solo A–Z e a–z. Le lettere di altre scritture, e le lettere latine accentate come é, restano invariate, e lo strumento ti dice quante lettere ha saltato.
• La parola chiave deve contenere solo lettere. Uno spazio, una cifra o una lettera accentata nella parola chiave viene rifiutata.
• La tabella del procedimento mostra 20 righe, qualunque sia la lunghezza del messaggio.
• Non sicuro. Usalo per enigmi, lezioni e giochi, non per nulla di privato.

Di quale strumento hai bisogno?

Se non sei sicuro di quale cifrario stai guardando, il previsto Identificatore di Cifrari ti aiuterà a restringere il campo.

Domande frequenti

Che cos'è un cifrario di Vigenère?

Un cifrario a sostituzione polialfabetica che sposta ogni lettera di una quantità stabilita da una parola chiave ripetuta. La prima lettera del messaggio usa la prima lettera chiave, la seconda la seconda, e così via, quindi una sola lettera in chiaro può diventare molte lettere cifrate.

In cosa differisce il cifrario di Vigenère da quello di Cesare?

Il cifrario di Cesare usa un unico spostamento fisso. Il cifrario di Vigenère usa una parola chiave, assegnando a ogni lettera uno spostamento di Cesare diverso: è in pratica più cifrari di Cesare intrecciati, uno per lettera chiave.

Cosa succede a spazi, numeri e punteggiatura?

Passano invariati e non consumano una lettera chiave, quindi la parola chiave avanza solo su A–Z e a–z.

Come decifro un cifrario di Vigenère?

Se conosci la parola chiave, scegli Decodifica, inseriscila e incolla il testo cifrato. Ogni lettera viene spostata indietro dalla sua lettera chiave. Senza la parola chiave servono metodi di crittanalisi: l'esame di Kasiski per trovare la lunghezza della chiave, poi l'analisi di frequenza su ogni colonna.

Perché il mio risultato è identico al testo inserito?

Una parola chiave composta solo dalla lettera A (o da una sola a) sposta ogni lettera di zero. Scegli una parola chiave con altre lettere.

Il cifrario di Vigenère è sicuro?

No. Sembrò inviolabile per circa tre secoli, ma Kasiski pubblicò un attacco generale nel 1863, e oggi i computer lo risolvono in pochi istanti. Resta un buon modo per imparare i cifrari polialfabetici.

Può gestire altre scritture?

Non come cifrario. La tavola di Vigenère è l'alfabeto latino di 26 lettere, quindi le altre scritture passano senza essere cifrate, e lo strumento segnala quante lettere ha lasciato intatte.