Storia della Crittografia. dalle origini al XVI secolo

Transcript

1 Storia della Crittografia dalle origini al XVI secolo Stefano Zingale Introduzione La crittografia (dal greco Kryptòs, che significa "nascosto" e gràphein che significa "scrittura") è la scienza che si occupa dello studio delle scritture segrete La storia della crittografia è antica quasi quanto la scrittura stessa 1

2 Il più antico esempio di utilizzo della crittografia è stato rinvenuto in alcuni geroglifici egiziani scolpiti in antichi monumenti dell Antico Regno (risalenti a più di 4500 anni fa) Su alcune tavolette di argilla mesopotamiche sono state trovate incisioni cifrate, chiaramente fatte con l'intento di proteggere le informazioni riportate Una scitala, un antico dispositivo crittografico 2

3 Cifrario Atbash E una tecnica di trasformazione ad alfabeto capovolto la prima lettera dell'alfabeto ebraico (Aleph) viene cifrata con l'ultima (Taw), la seconda (Beth) viene cifrata con la penultima (Shin) e così via; da queste quattro lettere è derivato il nome di Atbash (A con T, B con SH) 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 CIFRATO Z Y X W V U T S R Q P O N M L K J I H G F E D C B A Scacchiera di Polibio Lo storico greco Polibio ( 200 a.c.), nelle sue Storie (Libro X) descrive il più antico esempio di codice poligrafico 3

4 più che di un codice segreto, si tratta di un sistema di telecomunicazione, di fatto un telegrafo ottico Infatti, il messaggio veniva trasmesso con due gruppi di cinque torce Cifrario di Cesare Giulio Cesare usava per le sue corrispondenze riservate un codice nel quale la lettera in chiaro veniva sostituita dalla lettera che la segue di tre posti nell'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 CIFRATO D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 4

5 Cifrario di Augusto Augusto usava un cifrario più sicuro per le comunicazioni più delicate il testo chiaro e un brano dell'iliade erano scritti in parallelo e ogni lettera del testo in chiaro era confrontata con la corrispondente dell'iliade Esempio: Testo in chiaro: "Le nostre truppe in Polonia sono in rotta Chiave: L inizio dell Inferno di Dante CHIARO l e n o s t r e t r u p p e i n p CHIAVE n e l m e z z o d e l c a m m i n Sposta: CIFRATO Z J Z B X P O T X W G S Q R V W D CHIARO o l o n i a s o n o i n r o t t a CHIAVE d i n o s t r a v i t a m i r i t Sposta: CIFRATO S U C C A U K P J X C O E X L C U 5

6 Crittografia Medioevale Primi alfabeti cifranti o monografici. Si usano le cosiddette nomenclature, ossia liste di parole chiave del gergo diplomatico abbreviate con un solo segno Nomenclatore (o Nomenclatura) Le parole chiave di molte comunicazioni cifrate sono facilmente intuibili Esse venivano cifrate con segni a parte; chi decifrava poteva anche scoprire cosa volevano dire, ma non otteneva nessuna informazione sulle lettere che le componevano 6

7 Esempio: Lettera di Michele Steno (1411) Leon Battista Alberti Leon Battista Alberti, nel suo Trattato della cifra (1467), ha proposto un disco composto di due cerchi cifranti concentrici 7

8 Il cerchio esterno, detto stabile, è per il testo chiaro Il cerchio interno detto mobile, è per il testo cifrato Mentre per il cerchio esterno i simboli sono in ordine (alfabetico e numerico) le lettere del cerchio interno sono in disordine Giovanni Battista Della Porta G.B. Porta (o Della Porta), nel 1563 pubblicò un trattato di crittografia (De Furtivis literarum notis - vulgo de ziferis) molto vasto e di ottimo livello Tra le cifre proposte dal Porta è nota soprattutto la tavola Essa usa 11 alfabeti e introduce il cosiddetto verme letterale che ha la stessa funzione della chiave, ma dovrebbe avere lunghezza considerevole, aumentando così la sicurezza 8

9 Giovanni Battista Bellaso Il bresciano G.B. Bellaso pubblicò tra il 1553 e il 1564 tre opere di crittologia contenenti alcuni cifrari polialfabetici di notevole interesse l'idea è quella di ricavare diversi alfabeti disordinati da una parola convenuta Le lettere della parola segreta vengono scritte all'inizio a sinistra intercalate su due righe; le rimanenti lettere dell'alfabeto vengono scritte di seguito. Esempio dell'autore: data la parola chiave IOVE, il primo alfabeto derivato (alfabeto latino di 20 lettere posta V=U) è: V E M N P Q R S T X 9

10 Il secondo si ottiene spostando circolarmente la seconda riga: X V E M N P Q R S T e così via fino ad ottenere cinque alfabeti; ognuno di questi sarà identificato da un gruppo di quattro lettere, come nella tabella successiva: IDVQ OFER AGMS BHNT CLPX V E M N P Q R S T X X V E M N P Q R S T T X V E M N P Q R S S T X V E M N P Q R R S T X V E M N P Q 10

11 Cifrario di Vigenere (1586) Si può considerare una generalizzazione del cifrario di Cesare La lettera da cifrare viene spostata di un numero di posti variabile, determinato in base ad una parola chiave (verme), da scriversi sotto il messaggio, carattere per carattere Esempio (il Verme è VERME ) CHIARO a r r i v a n o i r i n f o r z i VERME V E R M E V E R M E V E R M E V E CIFRATO V V I U Z V R F U V D R W A V U M Il testo cifrato si ottiene spostando la lettera chiara di un numero fisso di caratteri, pari al numero ordinale della lettera corrispondente del verme 11

12 12