Swappa : Uni / Cifrario Playfair

 :: Cifrario Playfair ::

Torna alla pagina di Crittografia

Che cos'è

Il cifrario Playfair è un cifrario a sostituzione che opera su bigrammi. In questo modo nel testo cifrato è possibile nascondere la frequenza delle singole lettere, ma non quella dei bigrammi: in altre parole, la struttura del testo rimane identica, e quindi un attacco statistico è valido contro Playfair.

Come funziona

Occorre innanzitutto creare una griglia 5 * 5 comprendente tutte le lettere dell'alfabeto. Sono 26: e infatti la i e la j vengono accorpate in un'unica casella.

Per creare sta griglia, occorre la chiave. Se la chiave, poniamo, è gatto, allora la griglia è composta così:

 G A T O B
 C D E F H
 I K L M N
 P Q R S U
 V W X Y Z

Come vedete, ho scritto GATTO nella prima riga. Siccome la T è doppia, l'ho scritta una volta sola. Poi, dopo aver scritto GATTO, ho messo tutte le altre lettere (in ordine riga per riga) partendo dall'inizio dell'alfabeto e stando attento a non mettere in griglia le lettere già messe! Per intenderci, visto che la A l'avevo già messa, dopo GATO ho messo B.

Come dicevo sopra, si cifrano i bigrammi, cioè le coppie di lettere. Se ho un bigramma composto da lettere uguali, ad esempio BB, allora lo devo spezzare usando qualche altra lettera, ad esempio BXB.
Inoltre, siccome cifro i bigrammi, occorre che il numero di lettere del testo in chiaro sia PARI. Se non lo è, aggiungo una lettera alla fine, ad esempio la solita X o la Q o qualche altra lettera che compare poco frequentemente in italiano.

Bene. Ecco ora le regole:

Inviduo le due lettere del mio bigramma nella mia griglia: esse definiranno un rettangolo, in cui una lettera sta in un angolo e l'altra nell'angolo opposto. Devo prendere, per ogni lettera del bigramma, quella che sta all'altra estremità del lato orizzontale del quadrato (l'esempio sotto chiarificherà, è più facile mostrarlo che nemmeno spiegarlo)
due lettere che stanno sulla stessa riga verranno sostituite dalle lettere che stanno immediatamente a destra rispetto ad ognuna di esse, e ocio che se si esce a destra si rientra da sinistra, sempre sulla stessa riga
due lettere che stanno sulla stessa colonna verranno sostituite dalle lettere che stanno immediatamente sotto, e anche qui se si esce da sotto si rientra da sopra nella stessa colonna

Per esempio, per cifrare MA con la griglia:

 G A T O B
 C D E F H
 I K L M N
 P Q R S U
 V W X Y Z

Come vedete, si forma un quadrato tra M ed A:

la M viene cifrata con la lettera che sta lungo il suo lato orizzontale, sotto la A: in questo caso, la K
la A viene cifrata con la lettera che sta lungo il suo lato orizzontale, sopra la M, ovvero la O

Quindi: MA => KO

ATTENZIONE! Devo rispettare l'ordine delle lettere nel bigramma: ciò vuol dire che il bigramma AM viene cifrato come OK.

Voglio cifrare OB

 G A T O B
 C D E F H
 I K L M N
 P Q R S U
 V W X Y Z

Vedete che T e O stanno sulla stessa riga. Secondo le regole esposte sopra, devo sostituirle con le lettere che stanno rispettivamente a destra:

a destra della O c'è la B
a destra della B c'è il nulla => giro intorno, e capito alla G

Quindi, OB => BG

Voglio cifrare QW. Avrete capito che devo andare giù: la Q diventa W, e la W diventa A.

La decifratura avviene al contrario:

le lettere sulla stessa riga vengono sostituite dalle lettere che stanno a sinistra
le lettere sulla stessa colonna vengono sostituite dalle lettere che stanno sopra
le lettere che formano un quadrato vengono sostituite dalle lettere all'altro estremo del lato orizzontale del quadrato su cui si trova la lettera.

Non faccio esempio che tanto è facile!:)

Torna alla pagina di Crittografia