:: 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