Se pensi che la crittografia moderna sia complicata, hai ragione. Ma molto prima che esistessero i computer quantistici e le chiavi a 256 bit, spie e diplomatici utilizzavano qualcosa di molto più semplice. Usavano i digrammi. Invece di scambiare le singole lettere, le hanno accoppiate.
L’esempio più famoso? Il codice Playfair.
È un codice di sostituzione. È vecchio. Inventato nel 1854 da Sir Charles Wheatstone, prese il nome da Lyon Playfair, il primo barone Playfair di St. Andrews, che lo promosse presso il Ministero degli Esteri britannico. Perché era importante? Perché ha rotto la semplice analisi della frequenza che ha decifrato i codici di base. Trattando coppie di lettere come singole unità, le linee erano sfocate. Le coppie di lettere sono ancora correlate, certo. Ma non così ovviamente come le singole lettere.
Ecco come funziona realmente.
Inizi con una griglia 5×5. Hai 26 lettere nell’alfabeto. Hai bisogno di 25 posti. Quindi, io e J condividiamo una cella. Scegli una parola chiave. Usiamo MONARCHIA. Scrivilo tu per primo. Quindi riempi il resto con le lettere rimanenti, in ordine alfabetico.
Il cifrario Playfair ha ridotto la sopravvivenza della distribuzione grezza della frequenza trattando i digrafi come unità.
Questa non è solo teoria. Lord Peter Wimsey risolve un codice Playfair in Have His Carcase di Dorothy L. Sayers. È un bel trucco. Ma non è perfetto. I digrafi sono correlati. Puoi ancora risolverlo se hai abbastanza testo.
Allora perché questo è importante oggi?
Perché mostra l’evoluzione della sicurezza. Siamo passati dalle griglie manuali agli algoritmi. Ma l’idea centrale rimane la stessa. Offuscare i dati. Rendi difficile la lettura senza la chiave.
Il codice Playfair è stato un passo avanti. È stato più difficile di un turno di Caesar. Ma non era indistruttibile.
E questo è il problema della vecchia tecnologia. È elegante. È semplice. È anche imperfetto.
Non lo usiamo più. Abbiamo strumenti migliori. Ma capirlo aiuta. Mostra come siamo arrivati qui. Mostra la lotta tra segretezza e esposizione.
La griglia è sparita. Le parole chiave vengono dimenticate. Ma il gioco continua.
Esplorazione delle regole della matrice Playfair
La crittografia a metà del XX secolo non consisteva solo nel nascondere i messaggi; si trattava di renderli illeggibili senza una chiave condivisa. Il cifrario Playfair, in particolare quando si utilizza la matrice unica generata da Sayers, si basa su una serie di rigide regole geometriche. Per crittografare un messaggio, non guardare le lettere isolatamente. Li consideri come digrammi : coppie di lettere.
Una volta suddiviso il testo in chiaro in blocchi di due lettere, trovare le loro controparti crittografate dipende interamente dalla loro posizione all’interno della griglia 5×5. Ci sono quattro scenari distinti.
Righe e colonne diverse
Questo è lo scenario più comune. Se le tue due lettere, diciamo W ed E, si trovano su righe e colonne diverse, formano gli angoli di un rettangolo. La logica di crittografia qui è semplice: ogni lettera si scambia di posto per completare gli altri angoli del rettangolo.
W si sposta sulla stessa riga tranne che sulla colonna in cui si trova E. E si sposta sulla propria colonna ma sulla riga di W. Nella matrice Sayers, W diventa U ed E diventa G. Il risultato è UG. È un semplice scambio basato sulla geometria.
Stessa riga
Le cose cambiano quando le lettere condividono una riga. Prendi A e R. Se si siedono fianco a fianco (o in qualsiasi punto della stessa linea orizzontale), la regola passa a uno spostamento ciclico. Fai un passo a destra.
A diventa R. R diventa M, tornando all’inizio della riga se necessario. È un cambiamento, non uno scambio.
Stessa colonna
L’allineamento verticale attiva una meccanica diversa. Considera I e S. Se sono impilati nella stessa colonna, non ti sposti a destra. Ti sposti verso il basso.
I diventa S. S diventa X, ancora una volta, con una regola di avvolgimento se raggiungi il fondo della griglia. La cifra si muove verticalmente anziché orizzontalmente.
Gestione delle lettere doppie e delle lunghezze dispari
Il sistema Playfair ha la brutta abitudine di crollare quando incontra lettere doppie. Non puoi crittografare “MM” come un singolo digramma. La regola è ferrea: la coppia deve essere unica.
Se hai una parola come ESTATE, non puoi raggrupparla come SU-MM-ER. Invece, inserisci una lettera di riempimento, tipicamente Q, tra i doppi. La MM diventa MQ e ME. Quindi ESTATE si scompone in SU-MQ-ME-R (con imbottitura, vedi sotto).
È qui che entra in gioco la Q. È un simbolo spurio, un segnaposto che non ha peso semantico ma garantisce che l’algoritmo possa elaborare la coppia.
Poi c’è il problema della lunghezza. Playfair richiede un numero pari di lettere. Se il tuo messaggio termina con una nota strana, aggiungi una X (o talvolta una Q) alla fine. È una soluzione di forza bruta a un vincolo strutturale.
Il risultato
Quando applichi queste regole al familiare esempio di testo in chiaro utilizzando l’array Playfair specifico di Sayers, l’output è una stringa di lettere apparentemente casuali. Ma per chiunque possieda la matrice, la geometria rivela il messaggio originale.
La bellezza di questo sistema non sta nella sua segretezza, ma nella sua eleganza. Una griglia semplice, quattro regole e molta logica posizionale. Trasforma il linguaggio in un puzzle in cui i pezzi non si incastrano; scivolano.
Cosa succede quando la lettera di riempimento stessa crea un doppio con il carattere successivo?
Perché i cifrari Playfair continuano a perdere dati
Potresti pensare che se seppellisci la distribuzione della frequenza abbastanza in profondità nel processo di crittografia, l’output sembrerebbe puro rumore. Un appiattimento perfetto. Un istogramma senza picchi.
Questo non è ciò che accade con Playfair.
Il grafico del testo cifrato delle frequenze delle lettere non è piatto. Si discosta da quello stato ideale. Questa deviazione è importante. Misura la frequenza con cui alcune coppie di lettere compaiono più di altre. Rivela anche la logica interna di Playfair: la correlazione tra righe e colonne dei simboli.
I crittoanalisti sfruttano questa struttura. È la debolezza essenziale.
Ma ecco la sfumatura. La cifratura oscura una parte significativa della distribuzione della frequenza del testo in chiaro. Ciò rende più difficile decifrarlo rispetto a una semplice sostituzione monoalfabetica. Non impossibile. Solo significativamente più difficile.
In che modo le correlazioni di righe e colonne aiutano i cracker
Il cifrario Playfair funziona crittografando i digrafi (coppie di lettere). Utilizza una griglia 5×5. La posizione delle lettere in quella griglia determina le regole di crittografia.
Se due lettere sono nella stessa riga, si spostano a destra. Stessa colonna, spostati verso il basso. Altrimenti formano un rettangolo e scambiano le colonne.
Questa manipolazione geometrica conserva alcune tracce statistiche. La correlazione tra i simboli nel testo cifrato non è casuale. Segue la geometria della griglia. Gli analisti cercano questi modelli. Cercano i picchi di frequenza residui.
Perché è importante? Perché la casualità totale è rara nel linguaggio umano. Se rimuovi gli schemi evidenti, lasci comunque delle ombre. Il metodo di Playfair sposta le ombre ma non le cancella.
Confronto tra Playfair e i sistemi monoalfabetici
Una cifratura monoalfabetica associa ciascuna lettera del testo in chiaro a una singola lettera del testo cifrato. A corrisponde a X. B corrisponde a Y. L’analisi della frequenza è banale. Conti le lettere. Abbina i conteggi più alti a E, T, A. Fatto.
Playfair complica la situazione. Non mappa singole lettere. Mappa le coppie. Ciò cambia il panorama delle frequenze.
La perdita dei dati sulla frequenza di una singola lettera è significativa. Interrompe il collegamento diretto tra le frequenze del testo in chiaro e del testo cifrato. Non puoi semplicemente contare la “Q” e indovinare la “E”.
Tuttavia, le frequenze digramma rimangono. E non sono uniformi. Alcune coppie si verificano più frequentemente a causa della struttura della lingua. Le regole di riga/colonna di Playfair non randomizzano completamente queste frequenze. Li distorcono. Ma rimangono rilevabili.
Quindi è sicuro?
Non secondo gli standard moderni. È stato un passo avanti rispetto alla semplice sostituzione. Ha guadagnato tempo. Ha costretto gli aggressori a pensare in coppia, non singolarmente. Ma la struttura è ancora lì. La deviazione da una distribuzione piatta è la rivelazione.
Resta la griglia. La geometria rimane. E finché rimane la geometria, è possibile trovare modelli.
