POLIGRAFICI

I cifrari poligrafici sono cifrari di sostituzione letterale, in cui un carattere del testo in chiaro viene cifrato con due o più caratteri sostitutivi che vanno a formare il testo in cifra.

Molti di questi cifrari fanno uso di una matrice quadrata in cui inserire l’alfabeto chiaro: se è di venticinque lettere per esempio la matrice sarà 5x5. A questo punto per fare la cifratura si cerca la lettera nella matrice e la si cifra con la coppia di numeri o lettere che identificano la riga e la colonna, a sua volta questa coppia di caratteri viene cifrata con metodi più o meno complessi.

Il più antico cifrario poligrafico è la scacchiera di Polibio che però più che un codice scritto era un codice utile per comunicazioni visive a mezzo di torce luminose. Invece molto più recenti e sicuri sono il Playfair Cypher e il Cifrario bifido di Delastelle tanto da essere stati usati in tutte e due le guerre mondiali.

La Scacchiera di Polibio

Come anticipato nell’introduzione la Scacchiera di Polibio è un cifrario poligrafico che fu usto per trasmettere attraverso segnali luminosi, poi vedremo come.

La parte interessante di questo sistema su cui si basano altri cifrari più recenti e sicuri è la generazione di una matrice quadrata in cui inserire l’alfabeto chiaro e ottenere le coppi cifranti attraverso l’incrocio di righe e colonne.

Usando l’alfabeto latino di 26 lettere sorge un problema, per ottenere una matrice quadrata 5x5 cioè di 25 caratteri totali è necessario eliminarne uno. La migliore scelta è quella di fondere K con Q che non sono molto usate ed in più sono simili foneticamente, oltre al fatto che evitare l’uso della Q non è che un bene in quanto ha la brutta abitudine di farsi seguire dalla U, fatto che può fornire utili indicazioni ad un crittanalista.

La tabella che ne consegue è la seguente:

 

1

2

3

4

5

1

a

b

c

d

e

2

f

g

h

i

j

3

kq

l

m

n

o

4

p

r

s

t

u

5

v

w

x

y

z

Ogni lettera dunque è rappresentata da una coppia di numeri, che non sono altro che gli indici di riga e di colonna che la contraddistinguono.

Per esempio la frase nemici alle porte risulterà:

34 15 33 24 13 24 11 32 32 15 41 35 42 44 15
n e m i c i a l l e p o r t e

Il sistema di cifratura di Polibio può essere rafforzato costruendo la scacchiera basandosi su una parola chiave facile da ricordare e scrivendola nelle prime caselle della matrice omettendo naturalmente le lettere doppie, e scrivendo poi di seguito ed in ordine tutte le restanti lettere.

Per esempio se la parola chiave è IMMOBILE scriveremo IMOBLE e la tabella apparirà così:

 

1

2

3

4

5

1

i

m

o

b

l

2

e

a

c

d

f

3

g

h

j

kq

n

4

p

r

s

t

u

5

v

w

x

y

z

Per esempio la frase Usando la parola chiave diventa:

u s a n d o l a c h i a v e
45 43 22 35 24 13 15 22 23 32 11 22 51 21

Il cifrario di Playfair

Il cifrario di Playfair che prende il nome non dal suo inventore, il fisico Sir Charles Wheatstone ma da colui che lo ha fatto conoscere cioè Lyon Playfair Barone di St. Andrews.

Questo sistema deriva direttamente dalla Scacchiera di Polibio, ma ne differisce nel sistema di cifratura che questa volta non si fa lettera per lettera ma a coppie di due cioè a diagrammi, e in modo diverso a seconda di come sono distribuite le due lettere da cifrare nella scacchiera.

La scacchiera viene costruita in modo del tutto uguale a quella di Polibio con la chiave computer:

 

1

2

3

4

5

1

c

o

m

p

u

2

t

e

r

a

b

3

d

f

g

h

i

4

j

kq

l

n

s

5

v

w

x

y

z

A questo punto il messaggio chiaro viene spezzato in coppie di lettere ognuna delle quali viene cifrata tenendo conto delle seguenti regole:

  1. Se le due lettere della stessa coppia stanno sulla stessa riga vanno sostituite con quelle che le seguono sulla stessa riga. ( tenendo conto che la tabella è prolungata per circolarità che vuol dire che se una delle lettere sta sulla quinta colonna verrà sostituita dalla lettera che sta sulla prima colonna)
  2. Se le due lettere stanno sulla stessa colonna vanno sostituite con quelle che stanno sulla riga sottostante anche questa volta con il prolungamento per circolarità (se una lettera sta nell’ultima riga viene sostituita da quella nella prima riga).
  3. Se le due lettere non stanno ne sulla stessa riga ne sulla stessa colonna che è il caso più frequente vanno comunque ad individuare un rettangolo:
  4. C O M P U
    T E R A B
    D F G H I
    J K L N S
    V W X Y Z

    Le due lettere verranno sostituite da quelle che contraddistinguono gli altri due vertici con in prima posizione quella che sta sulla riga della prima lettera chiara, per esempio partendo dalla coppia KA si ha NE, mentre partendo da AK si avrebbe EN.

  5. Se le due lettere formanti la coppia sono uguali non è possibile cifrarle ma bisogna interromperle inserendo delle nulle fra di loro come X, K, W cioè lettere "rare" e poi proseguire con l’applicazione delle altre regole.

L’inserimento delle nulle fra le doppie è anche un importante strategia per rendere un po’ più difficile la vita ai crittoanalisti che altrimenti potrebbero sfruttarle a loro favore nell’analisi delle frequenze, infatti le doppie sono costituite solo da alcune lettere.

Esempio:

Per fare un esempio cifriamo la frase "Cifrari poligrafici" con la matrice individuata dalla parola chiave COMPUTER: una volta applicate le regole sopra esposte ne deriva il seguente crittogramma

ci fr ar ip ol ig ra fi ci
UD GE BA HU MK DH AB GD UD

Il Playfair cypher è dunque un buon sistema di cifratura la cui unica limitazione è che la tabella contiene nelle sue prime due righe le lettere più frequenti della lingua. D’altro canto non sarebbe consigliabile riempire la tabella in modo del tutto disordinato per la difficoltà di memorizzazione, infatti non è consigliabile che un "corriere" che porta la chiave da mittente a destinatario scriva la tabella per non incorrere nel rischio di dimenticarla, (e se cadesse in mano nemica?)

Come non è sicuro al 100% che un "postino" che la impara a memoria la ricordi in maniera corretta!

Il cifrario bifido di Delastelle

Come i due cifrari che abbiamo visto precedentemente anche il cifrario di Delastelle è un cifrario poligrafico che si basa su una matrice 5x5, ed è stato inventato nel XIX secolo da uno dei più importanti crittologi francesi, nonostante fosse un dilettante, ossia Félix-Marie Delastelle.

Il primo passo da fare è, come nei casi precedenti, quello di costruire una matrice 5x5 basata su di una parola chiave.

Una volta fatto questo si procede seguendo queste tre semplici ma potenti regole:

  1. Il messaggio viene suddiviso in spezzoni di cinque lettere sotto ciascuna delle quali viene scritto il numero di colonna e ancora più sotto il numero di riga che la contraddistingue. Se l’ultimo blocco non è di cinque lettere lo si completa aggiungendo delle X.
  2. Si procede scrivendo le cifre di ogni blocco in orizzontale: prima riga del primo blocco seguita dalla seconda riga del primo blocco, prima riga del secondo blocco seguita dalla seconda riga del secondo blocco e così via… Una volta ottenuta la stringa di cifre con il doppio di caratteri del messaggio originale si procede accoppiandole a due a due.
  3. A questo punto, utilizzando nuovamente la matrice, si sostituisce ogni coppia di numeri con la lettera che da essi viene individuata nella matrice stessa, così da ottenere il testo in cifra definitivo (la prima cifra costituisce la colonna mentre la seconda la riga).

Esempio:

Per esempio cifriamo la frase "Un geniale crittografo" con la matrice individuata dalla parola chiave ARANCIA:

 

1

2

3

4

5

1

a

r

n

c

i

2

b

d

e

f

g

3

h

j

kq

l

m

4

o

p

s

t

u

5

v

w

x

y

z

Punto 1:

U N G E N I A L E C R I T T O G R A F O
5 3 5 3 3 5 1 4 3 4 2 5 4 4 1 5 2 1 4 1
1 1 2 2 1 1 1 3 2 1 1 1 4 4 4 2 1 1 2 4

        Punto 2:

53 53 31 12 21 51 43 41 13 21 25 44 11 14 44 52 14 12 11 24

        Punto 3:

M M N B R I L C H R W T A O T G O B A P

Delastelle inventò anche un cifrari trifido basato sulla matrice tridimensionale 3x3x3 di 27 caratteri, dunque inserito l’intero alfabeto di ventisei caratteri avanza ancora una cella che si può utilizzare con un carattere qualsiasi, per esempio lo spazio.

Anche il cifrario di Delastelle ormai non viene più ritenuto abbastanza sicuro infatti è possibile decrittarlo secondo dei sistemi crittoanalitici.

Precedente Su Successiva