Cifrario Autokey

Come usare lo strumento Cifrario Autokey

1. 1. Scegli un primer. È una parola chiave breve, come QUEENLY, che avvia la chiave. Contano solo le sue lettere.
2. 2. Scegli che cosa prosegue la chiave. Il cifrario autokey classico usa il testo in chiaro; la forma con testo cifrato è offerta per i manuali che la usano. Entrambe le parti devono essere d'accordo.
3. 3. Scrivi il messaggio e scegli Cifra o Decifra. Spazi, cifre e punteggiatura passano invariati e non usano lettere della chiave.
4. 4. Guarda la chiave costruirsi. La tabella della chiave allinea il testo in chiaro, la chiave e il testo cifrato, con il primer in evidenza; seleziona una lettera nella tabella di lavoro per vederla nel quadrato.

Come funziona il cifrario autokey

Il cifrario autokey è un cifrario di Vigenère con una sola modifica: la chiave non si ripete. Mittente e destinatario concordano un primer breve, e la chiave è il primer seguito dal messaggio stesso. Con A = 0 fino a Z = 25, ogni lettera cifrata è C = P + K (mod 26), esattamente come nel cifrario di Vigenère, e la decifratura sottrae di nuovo la chiave: P = C − K.

La decifratura funziona perché la chiave è sempre un passo avanti rispetto a chi legge. Il primer decifra le prime lettere; quelle lettere in chiaro diventano poi le lettere successive della chiave, che decifrano le seguenti, e così via fino alla fine. Prendi il primer QUEENLY e il messaggio ATTACKATDAWN:

L'intero messaggio diventa QNXEPVYTWTWP, la stessa risposta che l'articolo di Wikipedia sul cifrario autokey dà per questo esempio. La chiave è QUEENLY seguito da ATTACKATDAWN; la sua ottava lettera, A, è la prima lettera del messaggio. Lo strumento mostra quella riga di chiave direttamente sotto il tuo testo, così puoi vedere dove finisce il primer e il messaggio prende il controllo.

Breve storia del cifrario autokey

L'idea di lasciare che il messaggio stesso fornisca la chiave è di solito attribuita al polimate italiano Girolamo Cardano, a metà del Cinquecento. La sua versione faceva ripartire la chiave a ogni parola, il che rendeva la prima parola difficile da recuperare per il lettore quanto per un crittoanalista nemico, secondo la storia della crittografia The Codebreakers di David Kahn. Nel 1586 Blaise de Vigenère descrisse uno schema più pulito nel suo Traicté des chiffres: un'unica lettera di innesco, poi una chiave che scorre attraverso il messaggio senza ripartire. È il cifrario autokey così come viene insegnato oggi. Il più noto cifrario a parola chiave ripetuta che porta il nome di Vigenère è un'invenzione diversa e precedente di Giovan Battista Bellaso — l'etichetta gli fu attribuita per errore nel XIX secolo.

Come si rompe il cifrario autokey

Una chiave che non si ripete sconfigge gli attacchi che distruggono il cifrario di Vigenère. L'esame di Kasiski cerca frammenti ripetuti distanziati di una lunghezza della chiave, e l'indice di coincidenza cerca un periodo; un messaggio autokey non ha né l'uno né l'altro. Ma la chiave è fatta di linguaggio ordinario, ed è questa la debolezza. Un crittoanalista indovina una parola comune come THE, la fa scorrere lungo il testo cifrato e la sottrae; dovunque il risultato sia un inglese leggibile, quel frammento è probabilmente anche parte della chiave, e rivela altro testo in chiaro a una distanza pari alla lunghezza del primer. Ogni ipotesi corretta alimenta la successiva, e il messaggio si svela in fretta. Le prime lettere, cifrate con il solo primer, sono un ordinario Vigenère a chiave corta. Un altro svantaggio è la propagazione dell'errore: una lettera sbagliata in codifica o in copia rovina ogni lettera successiva.

Domande frequenti

Che cos'è il cifrario autokey?

Il cifrario autokey è un cifrario a sostituzione polialfabetica in cui la chiave è un primer breve seguito dal messaggio stesso. Ogni lettera viene cifrata con la regola di Vigenère, C = P + K (mod 26), quindi la chiave è lunga quanto il messaggio e non si ripete mai.

Come si decifra un cifrario autokey?

Scrivi il primer, sottrai ogni lettera della chiave dalla lettera cifrata corrispondente per ottenere una lettera in chiaro, poi aggiungi quella lettera alla chiave e continua. Una volta esaurito il primer, la chiave è semplicemente il testo in chiaro già recuperato. Questo strumento lo fa per te quando scegli Decifra.

Qual è la differenza tra il cifrario autokey e quello di Vigenère?

Vigenère ripete una parola chiave per tutto il messaggio, mentre l'autokey usa la parola chiave una volta sola e poi prosegue con il messaggio. Questo elimina lo schema ripetuto su cui si basano l'esame di Kasiski e l'indice di coincidenza, ed è per questo che l'autokey ha resistito a quegli attacchi.

Il cifrario autokey è sicuro?

No. Poiché la chiave è fatta del testo in chiaro, una parola indovinata rivela sia un pezzo del messaggio sia un pezzo della chiave, e i pezzi si concatenano. Il crib-dragging con parole comuni lo rompe a mano, e i programmi recuperano il primer da poche centinaia di lettere.

Quanto dovrebbe essere lungo il primer?

Qualsiasi lunghezza da una lettera in su. L'originale di Vigenère usava una sola lettera, e l'esempio dell'American Cryptogram Association usa il primer di sei lettere PRIMER. Un primer più lungo nasconde qualche lettera iniziale in più, ma non cambia la debolezza di fondo: dopo il primer, la chiave è il testo in chiaro stesso.

Che cos'è un autokey a testo cifrato?

Nella forma a testo cifrato la chiave prosegue con il testo cifrato invece che con il testo in chiaro. È più facile da decifrare, perché l'intera chiave è visibile nel testo cifrato, ma questo significa anche che chiunque può leggerla, quindi aggiunge quasi nulla a una chiave Vigenère corta. Entrambe le parti devono scegliere la stessa versione.