Crittografia Pt III

L’arte del nascondere — monoalfabetica vs polialfabetica
 

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.

__|____________________________
a | abcdefghijklmnopqrstuvwxyzb | bcdefghijklmnopqrstuvwxyzac | cdefghijklmnopqrstuvwxyzabd | defghijklmnopqrstuvwxyzabce | efghijklmnopqrstuvwxyzabcdf | fghijklmnopqrstuvwxyzabcdeg | ghijklmnopqrstuvwxyzabcdefh | hijklmnopqrstuvwxyzabcdefgi | ijklmnopqrstuvwxyzabcdefghj | jklmnopqrstuvwxyzabcdefghik | klmnopqrstuvwxyzabcdefghijl | lmnopqrstuvwxyzabcdefghijkm | mnopqrstuvwxyzabcdefghijkln | nopqrstuvwxyzabcdefghijklmo | opqrstuvwxyzabcdefghijklmnp | pqrstuvwxyzabcdefghijklmnoq | qrstuvwxyzabcdefghijklmnopr | rstuvwxyzabcdefghijklmnopqs | stuvwxyzabcdefghijklmnopqrt | tuvwxyzabcdefghijklmnopqrsu | uvwxyzabcdefghijklmnopqrstv | vwxyzabcdefghijklmnopqrstuw | wxyzabcdefghijklmnopqrstuvx | xyzabcdefghijklmnopqrstuvwy | yzabcdefghijklmnopqrstuvwxz | zabcdefghijklmnopqrstuvwxy

Vi consiglio questo sito molto utile per fare delle prove.
Nel prossimo articolo affronteremo una tecnica che restituisce un risultato di cifratura perfetto.


► Libro Bitcoin dalla teoria alla pratica (Amazon)
► Libro Bitcoin dalla teoria alla pratica (sito ufficiale con pagamento in bitcoin)

► Tascabile Bitcoin 199 domande (Amazon)
► Tascabile Bitcoin 199 domande (sito ufficiale con pagamento in bitcoin)

► Pocket Book Bitcoin 199 questions (Amazon)
► Pocket Book Bitcoin 199 questions (official website — accept bitcoin)

► Video corso disponibile su Udemy

I nostri social:
► Twitter , FacebookLinkedinMediumInstagramYoutubeGitHub

Television isn’t a good idea (Radio Stations)
Email isn’t a good idea (Post offices)
Amazon isn’t a good idea (Retail stores)
Bitcoin isn’t a good idea (Central banks)

In crypto we trust


sostituzione monoalfabetica e polialfabetica - Bitcoin dalla teoria alla pratica