Loading AI tools
Cifrario polialfabetico Da Wikipedia, l'enciclopedia libera
Il cifrario Playfair o quadrato di Playfair è una tecnica di cifratura simmetrica manuale basata su un cifrario monoalfabetico a due lettere. Lo schema fu inventato nel 1854 dal fisico inglese Sir Charles Wheatstone ma prende il nome del suo amico Lord Playfair Barone di St. Andrews, che cercò di divulgarne l'uso.
La tecnica cifra coppie di lettere (digrafi), invece che una singola lettera come nel semplice cifrario a sostituzione di Vigenère allora in uso. Playfair è quindi significativamente più difficile da forzare poiché l'analisi delle frequenze usata per i semplici cifrari a sostituzione non funzionano con esso. L'analisi delle frequenze può essere ancora intrapresa, ma sono possibili 600 digrafi [1] invece di 26 monografi. L'analisi della frequenza dei digrafi è possibile, ma considerevolmente più difficile. Inoltre le frequenze relative delle singole lettere hanno un intervallo molto più ampio di quello dei digrafi, rendendo l'analisi delle frequenze ulteriormente complicata. Per questi motivi, a suo tempo, il codice Playfair era considerato inviolabile.
Nonostante l'invenzione fosse di Wheatstone, il codice divenne noto come cifrario di Playfair dopo che Lord Playfair ne promosse l'uso nelle alte sfere governative britanniche mostrandolo per la prima volta nel 1854 durante una cena organizzata da Lord Granville alla presenza di Lord Palmerston, allora ministro degli esteri inglese. La prima descrizione documentata del codice si trova in un documento firmato da Wheatstone il 26 marzo 1854.
Il codice fu rifiutato dal British Foreign Office perché ritenuto troppo complesso. Quando Wheatstone si offrì di dimostrare che tre su quattro ragazzi della scuola nelle vicinanze sarebbero stati in grado di imparare ad usarlo in soli quindici minuti, il sottosegretario del Foreign Office rispose «È molto probabile, ma non si riuscirà mai ad insegnarlo a degli addetti».
Il codice fu usato dalle forze militari britanniche nella Seconda Guerra Boera e nella prima guerra mondiale e dall'Australia e dalla Germania durante la seconda guerra mondiale. Questo grazie al fatto che il codice è ragionevolmente veloce da usare e non richiede speciali equipaggiamenti. Il tipico scenario del suo uso è la protezione di importanti, ma non critici, segreti durante un combattimento in atto in modo tale che quando i crittanalisti nemici siano riusciti a forzare il messaggio, l'informazione sia inutile.
Il Playfair non è più usato dalle forze militari grazie all'avvento dei dispositivi digitali per la cifratura. Il codice è oggi considerato insicuro per ogni uso in quanto i moderni computer lo possono forzare in pochi secondi.
La prima pubblicazione della soluzione del cifrario Playfair fu in un pamphlet di 19 pagine del luogotenente Joseph O. Mauborgne, pubblicato nel 1914.
Il cifrario Playfair si basa sull'uso di una matrice 5×5 contenente una parola chiave. La memorizzazione della chiave e 4 semplici regole sono tutto ciò che è richiesto per creare la tabella 5 per 5 e usare il codice.
La tabella è costruita introducendo le lettere della parola chiave (eliminando le lettere duplicate), e poi riempiendo gli spazi rimanenti con le lettere non utilizzate dell'alfabeto, in ordine. Essendo 26 le lettere dell'alfabeto inglese e 25 gli spazi nella matrice, occorre escludere una lettera: generalmente viene esclusa la "Q", ma alcune versioni mettono la "I" e la "J" nello stesso spazio mentre altre escludono la "W", che se necessario può essere cifrata con una doppia "V". La chiave può essere scritta a partire dalla prima riga della tabella, da sinistra a destra, o con un altro percorso, per esempio a spirale iniziando dall'angolo in alto a sinistra e finendo nel centro. La parola chiave insieme alla convenzione per riempire la tabella 5 per 5 formano la chiave di cifratura.
Per cifrare un messaggio, si deve dividere il messaggio in digrafi (gruppi di 2 lettere) in modo che, per esempio "Messaggio Segreto" diventi "ME SS AG GI OS EG RE TO". Le lettere di un digrafo individuano un rettangolo nella tabella che ha per vertici opposti le due lettere. Le regole da applicare per ogni coppia di lettere del testo in chiaro sono 4:
Per decifrare, si usano le inverse di queste quattro regole e eliminando ogni "X" (o "Q") non necessaria nel messaggio finale.
Usando "esempio playfair" come parola chiave, la tabella appare così:
E S M P I O L A Y F R B C D G H K N Q T U V W X Z
Cifriamo il messaggio «Le truppe sbarcheranno a Bari»:
LE TR UP PE SB AR CH ER AN NO AB AR IX
OS HG XE IS LK OC RN OH CW HA LC OC PZ
Quindi il messaggio «Le truppe sbarcheranno a Bari» una volta cifrato diventa «OSHGXEISLKOCRNOHCWHALCOCPZ».
Ammettiamo di voler cifrare il digrafo OR. Esistono tre casi generali:
1) Digrafo nella stessa riga
* * * * * * O Y R Z * * * * * * * * * * * * * * * Otteniamo OR → YZ |
2) Digrafo nella stessa colonna
* * O * * * * B * * * * * * * * * R * * * * Y * * Otteniamo OR → BY |
3) Lettere in righe e colonne diverse, ai vertici di un rettangolo
Z * * O * * * * * * * * * * * R * * X * * * * * * Otteniamo OR → ZX |
ME IK QO TX CQ TE ZX CO MW QC TE HN FB IK ME HA KR QC UN GI KM AV
Risolvendo l'enigma «The debt that all men pay», che tradotto significa «Il debito che ogni uomo paga», Thomas Gates ottiene la chiave della matrice: DEATH (morte).
D E A T H B C F G I K L M N O P Q R S U V W X Y Z
Il codice può quindi essere facilmente decifrato: LA BO UL AY EL AD YW IL LX LE AD TO CI BO LA TE MP LE SO FG OL DX
«Laboulaye Lady will lead to Cibola temples of gold», che tradotto significa «La signora di Laboulaye condurrà ai templi d'oro di Cibola»
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.