Nonostante il cifrario sia stato più volte rimaneggiato, fu descritto per la prima volta da Giovan Battista Bellaso nel 1553. Successivamente ricevette il nome del diplomatico francese Blaise Vigenère. Questa opzione è abbastanza semplice da implementare e comprendere, poiché è il metodo di crittoanalisi più accessibile.
Descrizione del metodo
Il cifrario Wizhner include una sequenza di diversi cifrari di Cesare. Quest'ultimo è caratterizzato da uno spostamento di più righe. Ai fini della crittografia, puoi utilizzare una tabella di alfabeti chiamata piazza Vigenère. Negli ambienti professionali, è indicato come tabula recta. La tabella Vigenère è composta da più righe di 26 caratteri. Ogni nuova linea sposta un certo numero di posizioni. Di conseguenza, la tabella contiene 26 diversi font Caesar. Ogni fase della crittografia prevede l'uso di un alfabeto diverso, selezionato in base al carattere della parola chiave.
Per comprendere meglio l'essenza di questo metodo, consideriamo la crittografia del testo usando la parola ATTACKATDAWN come esempio. La persona che invia il testo annota la parola chiave "LEMON" finché non corrisponde alla lunghezza del testo trasmesso. La parola chiave sarà simileLIMONE LIMONE. Il primo carattere del testo dato - A - è crittografato con la sequenza L, che è il primo carattere della chiave. Questo carattere si trova all'intersezione della riga L e della colonna A. Per il carattere successivo del testo specificato, viene utilizzato il secondo carattere chiave. Pertanto, il secondo carattere del testo codificato apparirà come X. È il risultato dell'intersezione della riga E e della colonna T. Altre parti del testo specificato sono crittografate in modo simile. Il risultato è la parola LXFOPVEFRNHR.
Processo di decifrazione
La parola viene decifrata utilizzando la tabella Vigenère. Devi trovare la stringa che corrisponde al primo carattere della parola chiave. La stringa conterrà il primo carattere del testo cifrato.
La colonna che contiene questo carattere corrisponderà al primo carattere del testo sorgente. I valori successivi verranno decifrati allo stesso modo.
Suggerimenti importanti
Quando fornisci un testo cifrato, devi specificare una parola chiave. Sarà necessario per decifrare il codice usando anche il cifrario russo Vigenère. Per assicurarsi che la codifica sia corretta, è meglio ricontrollare il testo. Se il testo non è codificato correttamente, non può essere decodificato correttamente.
Quando si utilizza il quadrato di Vigenère con spazi e punteggiatura, il processo di decodifica diventa molto più complicato. È importante sapere che la ripetizione frequente della parola in codice renderà più facile la decifrazione del testo. Pertanto, le informazioni sul codice devonoessere lungo.
Attenzione al metodo
Il cifrario Vigenère, come molti altri, non è sicuro perché è facile da decifrare. Se è necessario trasferire informazioni segrete, non è necessario ricorrere all'utilizzo di questo metodo. Altri metodi sono stati sviluppati per tali scopi. Il cifrario di Vigenère è uno dei metodi di crittografia più antichi e popolari.
La chiave è una frase speciale. Viene ripetuto più volte e viene scritto sul testo crittografato. Di conseguenza, ciascuna lettera del messaggio inviato viene spostata rispetto al testo specificato di un certo numero, specificato dalla lettera della passphrase. Per diversi secoli, questo metodo ha costantemente mantenuto la posizione del metodo di crittografia più affidabile. Nel XIX secolo si notano i primi tentativi di infrangere il cifrario di Vigenère, che si basavano sulla determinazione della lunghezza della frase chiave. Se la sua lunghezza è nota, il testo può essere diviso in alcuni frammenti, che sono codificati dallo stesso spostamento.
Metodi di decrittazione aggiuntivi
Puoi aprire il messaggio originale usando il metodo di analisi della frequenza se il testo fornito è abbastanza lungo. Risolvere la cifra si riduce in gran parte a trovare la lunghezza della frase chiave. Esistono due metodi principali che consentono di determinare la lunghezza della frase chiave. Il primo metodo per decodificare il cifrario Vigenère è stato sviluppato da Friedrich Kassitzky. Questo metodo si basa sulla ricerca di bigram. La sua essenza sta nel fatto che se lo stesso digramma viene ripetuto nel messaggio codificato ad una distanza che è un multiplo della lunghezza della chiavefrase, allora c'è un' alta probabilità che si verifichi nelle stesse posizioni nel testo cifrato. Se trovi una determinata distanza, ottieni i suoi divisori, puoi ottenere un insieme di determinati numeri. Saranno la lunghezza della frase chiave. Tuttavia, questo metodo richiede un po' di fortuna. In un testo codificato di grandi dimensioni, puoi trovare bigram casuali, il che complicherà notevolmente il processo di decrittazione.
Il secondo metodo per decifrare il testo è stato proposto da Friedman. La sua essenza sta nello spostamento ciclico del messaggio codificato. Il testo risultante viene scritto sotto il testo cifrato originale e viene contato il numero di lettere corrispondenti nelle righe inferiore e superiore. I numeri risultanti consentono di calcolare il cosiddetto indice di corrispondenza. È determinato dal rapporto tra le corrispondenze e la lunghezza totale del messaggio. L'indice di coincidenza per i testi russi è di circa il 6%. Tuttavia, per i testi casuali, questo indice è di circa 3 o 1/32. Il metodo di Friedman si basa su questo fatto. Il testo codificato viene scritto con uno spostamento di 1, 2, 3, ecc. posizioni. Quindi, per ogni turno, devi calcolare l'indice delle corrispondenze. Pertanto, è necessario eseguire uno spostamento ciclico dell'intero messaggio. Quando si sposta l'indice di un certo numero di caratteri, la sua lunghezza può aumentare notevolmente. Ciò suggerisce che la lunghezza della parola chiave può essere uguale a un certo numero. Se si verifica una situazione in cui tutti i caratteri vengono spostati nella stessa posizione, l'indice di corrispondenza avrà lo stesso valore dell'originaletesto. Se viene calcolato un indice per un cifrario Vigenère, si verifica comunque un confronto di testo effettivamente casuale.
Esegui analisi della frequenza
Se il risultato del processo di decrittazione è positivo, puoi inserire il testo in colonne. Le colonne sono formate in base al testo di partenza. Kassitzky ha inventato la forma di testo più avanzata. Tuttavia, i mezzi di questo metodo non possono essere applicati se il reticolo si discosta dalla sequenza standard di lettere nell'alfabeto. Pertanto, questo metodo consente di conoscere la lunghezza delle chiavi solo in casi speciali.
