Cryptology Academy · Lezione

Cifrari di Vigenère e polialfabetici

Comprenda come più alfabeti sconfiggono l'analisi delle frequenze.

Lezione 3 di 413 passaggi

Cifrari di Vigenère e polialfabetici è una lezione Cryptology Academy gratuita su CoddyKit. Questa è la lezione 3 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Cryptology Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Cryptology Academy include 4 lezioni in totale.

Benvenuto

Il cifrario di Vigenère rese inefficace l'analisi delle frequenze per 300 anni, usando più alfabeti di Cesare a rotazione, controllati da una parola chiave ripetuta.

Concetto fondamentale

Data la chiave 'KEY' e il testo in chiaro 'HELLO': H+K=R, E+E=I, L+Y=J, L+K=V, O+E=S → testo cifrato 'RIJVS'. Lettere diverse cifrano la stessa lettera del testo in chiaro in modi diversi.

Tabula Recta di Vigenère

La Tabula Recta è una griglia 26×26 di alfabeti, in cui ogni riga è spostata di una posizione. Si individua la riga della lettera della chiave e la colonna della lettera del testo in chiaro per trovare la lettera cifrata.

Perché sconfisse l'analisi delle frequenze

Se la chiave è 'CAT', di lunghezza 3, la lettera 'E' può diventare 'G', 'E' oppure 'Y' a seconda della sua posizione. Le distribuzioni delle frequenze si appiattiscono, facendo fallire l'analisi più semplice.

Implementazione in Python

def vigenere(text, key, encrypt=True): result, ki = '', 0 for c in text.upper(): if c.isalpha(): shift = ord(key[ki % len(key)].upper()) - 65 if not encrypt: shift = -shift result += chr((ord(c) - 65 + shift) % 26 + 65) ki += 1 else: result += c return result

Il test di Kasiski

Kasiski (1863) notò che gli schemi ripetuti nel testo cifrato rivelano la lunghezza della chiave. Testo in chiaro ripetuto + chiave ripetuta = testo cifrato ripetuto. La lunghezza della chiave divide la distanza tra le ripetizioni.

Indice di coincidenza

L'IoC misura la distribuzione della frequenza delle lettere. Il testo casuale ha un IoC ≈ 0,038; l'inglese ha un IoC ≈ 0,065. Provare diverse lunghezze della chiave e misurare l'IoC permette di individuare la lunghezza corretta.

Violazione di Vigenère passo dopo passo

1. Determinare la lunghezza della chiave tramite Kasiski/IoC. 2. Suddividere il testo cifrato in gruppi distanziati quanto la lunghezza della chiave. 3. Ogni gruppo è un cifrario di Cesare: applicare l'analisi delle frequenze a ciascuno.

Cifrario a chiave progressiva

Se la chiave è lunga quanto il messaggio e non si ripete mai (Beaufort / running key), Kasiski fallisce. Se la chiave è veramente casuale, si ottiene il one-time pad, che è inattaccabile.

Variante Autokey

Il cifrario Autokey inizializza la chiave con un breve primer e poi vi aggiunge il testo in chiaro stesso. In questo modo evita le ripetizioni, ma viene comunque violato dagli attacchi con testo in chiaro noto.

Valutazione pratica della sicurezza

Oggi Vigenère con una chiave breve viene violato in modo banale. La sua importanza storica consiste nel dimostrare che l'analisi delle frequenze ha dei limiti quando vengono utilizzati più alfabeti.

Verifica rapida

Quale tecnica utilizzò Kasiski per trovare la lunghezza della chiave di un cifrario di Vigenère?

Rispondi nella lezione interattiva

Riepilogo

Eccellente! Ha acquisito piena padronanza del cifrario di Vigenère e dei metodi per violarlo. Ora approfondiremo l'analisi delle frequenze come strumento generale della crittoanalisi.

Gratis per iniziare

Impara Cryptology Academy con un tutor IA — gratis

Scrivi ed esegui vero codice nel tuo browser, ricevi aiuto istantaneo da un tutor IA disponibile 24/7, e riprendi da dove hai lasciato sul web o nell'app.

Corsi: 67
Lezioni: 261

Inizia a imparare gratis Visualizza il corso completo

Domande Frequenti

La lezione «Cifrari di Vigenère e polialfabetici» è gratuita?

Sì — il testo completo di «Cifrari di Vigenère e polialfabetici» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Cryptology Academy, passa a CoddyKit PRO. Il corso Cryptology Academy include 4 lezioni in totale.

Cosa imparerò in «Cifrari di Vigenère e polialfabetici»?

Comprenda come più alfabeti sconfiggono l'analisi delle frequenze. Eserciti Cryptology Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.

Ho bisogno di esperienza per iniziare Cryptology Academy?

Non è richiesta alcuna esperienza precedente. Cryptology Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 3 di 4.

Quanto tempo richiede la lezione «Cifrari di Vigenère e polialfabetici»?

La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.

Posso scrivere ed eseguire codice in questa lezione Cryptology Academy?

Sì. Ogni lezione Cryptology Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.

Tutte le lezioni di questo corso

Meccanismi del cifrario di Cesare
Cifrari Atbash e affini
Cifrari di Vigenère e polialfabetici
Analisi delle frequenze e fondamenti di crittoanalisi

← Torna a Cryptology Academy