Crittografia Pt III

Nell’articolo precedente abbiamo affrontato il tema degli alfabeti.
In particolare sostituzione monoalfabetica e polialfabetica.
Aumentiamo ancora il nostro vocabolario, sfruttando Wikipedia.

monoalfabetica è un sistema crittografico che utilizza un alfabeto per il testo in chiaro e una permutazione dello stesso per il testo cifrato.
polialfabetica è un sistema crittografico che fa uso di un numero più o meno grande di alfabeti per sostituire le lettere del messaggio.

Ok, non è chiarissimo, almeno per me.
Facciamo un esempio partendo dal sistema crittografico monoalfabetico.
Scriviamo l’alfabeto classico. (26 lettere)

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Scegliamo un altro alfabeto con cui cifrare il nostro messaggio. Il requisito è che sia anch’esso composto da 26 lettere.
Ad esempio:

MNOPQRSTUVWXYZABCDEFGHIJKL

Ora quello che dobbiamo fare è cifrare il messaggio. Il messaggio in chiaro è BARNO.
Alfabeto chiaro .A B C D E F G H I J K L M N O P Q R S T U V W X Y Z


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


Testo chiaro ….. B A R N O
Testo cifrato ….. N M D Z A

Il procedimento è semplice.
La lettera B di BARNO corrisponde alla lettera N dell’alfabeto cifrante.
La lettera A di BARNO corrisponde alla lettera M dell’alfabeto cifrante.
La lettera R di BARNO corrisponde alla lettera D dell’alfabeto cifrante.
La lettera N di BARNO corrisponde alla lettera Z dell’alfabeto cifrante.
La lettera O di BARNO corrisponde alla lettera A dell’alfabeto cifrante.

Per rendere più difficile la decifratura alla crittoanalisi, venne adottata la crittografia polialfabetica, che utilizza più dizionari risolvendo così anche le frequenza di testo.
Facciamo un esempio, cifrando sempre la parola BARNO e aggiungendo un dizionario, ad esempio:

ZABCDEFGHIJKLMNOPQRSTUVWXY

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


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


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


Testo chiaro …….. B A R N O
Testo cifrato …….. N Z D M A

Il dizionario M è il dizionario utilizzato nell’esempio precedente, il dizionario Z è il nuovo dizionario. Come otteniamo questo risultato?

La lettera B di BARNO corrisponde alla lettera N dell’alfabeto cifrante M.
La lettera A di BARNO corrisponde alla lettera Z dell’alfabeto cifrante Z.
La lettera R di BARNO corrisponde alla lettera D dell’alfabeto cifrante M.
La lettera N di BARNO corrisponde alla lettera M dell’alfabeto cifrante Z.
La lettera O di BARNO corrisponde alla lettera A dell’alfabeto cifrante M.

Con questa strategia anche se BARNO avesse avuto una doppia(BARRNO) il testo cifrato avrebbe avuto due lettere diverse(DQ) .
In questo caso la chiave è MZ.
Se non vi sembra potente immaginate di utilizzare 5 vocabolari per la parola BARNO.