cifrario di Cesare

Crittografia
Le comunicazioni in codice
Che cos’è la crittografia
La crittografia tratta delle scritture
nascoste, quindi del modo di rendere
illeggibili messaggi a non autorizzati.
La parola deriva dall’unione delle parole
greche gráphein (scrittura) kryptòs
(nascosto)
2
Che cos’è la crittografia
È nata come branca della matematica e
dell’informatica grazie all’utilizzo di
tecniche di teoria dei numeri e di teoria
dell’informazione.
La crittografia è una scienza antichissima
utilizzata nell’antichità per nascondere
messaggi tra regnanti, imperatori, nobili.
3
Le necessità
Ogni giorno svolgiamo operazioni importanti
utilizzando i nostri dati personali:
password, indirizzi di posta elettronica,
codici di carte di credito, etc…
La circolazione di tutte queste informazioni
richiede un livello di sicurezza tale da non
permetterne l’intercettazione.
4
La storia della crittografia
La scitala lacedemonica è un antico esempio di
un sistema per cifrare messaggi tramite l’utilizzo
di un bastone cilindrico, in uso dai tempi del IX
sec a.C.
Il periodo d’oro della crittografia è relativo alla
seconda guerra mondiale quando Alan Turing,
il padre dell’informatica teorica, insieme al
gruppo di ricerca del Bletchley Park formalizzò la
matematica necessaria per uno studio
sistematico dei cifrari.
5
La storia della crittografia
Enigma è una delle macchine cifranti più
famose della seconda guerra mondiale.
Nasce nel 1943 in Inghilterra il primo
elaboratore elettronico il Colossus
utilizzato per decifrare le comunicazioni
segrete dei nemici.
6
7
La storia della crittografia
Le basi teoriche della moderna crittografia, quella
attualmente utilizzata, sono ancora più giovani e
risalgono a circa 30 anni fa a partire dal 1969.
Nasce nel 1977 il cifrario RSA da tre ricercatori del MIT
(Massachusetts Institute of Technology), Ronald
Rivest, Adi Shamir e Leonard Adleman.
Oggi RSA è uno dei sistemi più utilizzati per le transazioni
elettroniche (poiché, ad oggi, quasi inviolabile!!!)
8
Come funziona?
Un cifrario è composto da un algoritmo che
consente di trasformare un testo in
chiaro (il messaggio che vogliamo
scambiarci e da nascondere) in un testo
cifrato (il messaggio segreto) tramite
l'uso di algoritmi di cifratura e di una
chiave.
9
Il cifrario di Cesare
Il cifrario di Cesare è uno dei più antichi
algoritmi crittografici.
È un cifrario a sostituzione monoalfabetica in cui
ogni lettera del testo in chiaro è sostituita nel
testo cifrato dalla lettera che si trova un certo
numero di posizioni dopo nell'alfabeto.
Questi tipi di cifrari sono detti anche cifrari a
sostituzione
10
Il cifrario di Cesare
In particolare, Cesare utilizzava uno
spostamento di 3 posizioni (la chiave era
dunque 3), secondo il seguente schema:
11
Il cifrario di Cesare
Per cifrare un messaggio, basta prendere
ogni lettera del testo in chiaro e sostituirla
con la corrispondente lettera della riga
testo cifrato. Per decifrare, viceversa. Ecco
un semplice esempio:
12
Il cifrario di Cesare
Cifrare (e decifrare) il testo più volte non migliora
la sicurezza.
Un rudimentale sistema di cifratura basato sul
cifrario di Cesare è stato usato anche da
Bernardo Provenzano per proteggere
informazioni rilevanti scritte nei suoi famosi
pizzini, i piccoli foglietti di carta con i quali il boss
della mafia, durante la sua latitanza, riceveva
informazioni e impartiva ordini.
13
Gioco di gruppo
La classe viene divisa in due gruppi dalle stesse
dimensioni.
I due gruppi scelgono un messaggio in chiaro
composto dalle 5 alle 10 parole (italiane e di
senso compiuto).
La frase viene cifrata attraverso il cifrario di Cesare
con una chiave a piacere che rimarrà celata.
14
Gioco di gruppo
I due messaggi cifrati vengono scambiati e i
gruppi iniziano la decodifica del messaggio
senza conoscere la chiave.
Il primo gruppo che scopre il messaggio in
chiaro lo comunica all’avversario ed è il
vincitore.
Questo esercizio introduce la crittanalisi.
15
Steganografia
Ovvero la possibilità di nascondere delle
informazioni all’interno di un immagine.
Erodoto, racconta la storia di un nobile persiano
che fece tagliare a zero i capelli di uno schiavo
fidato al fine di poter tatuare un messaggio sul
suo cranio; una volta che i capelli furono
ricresciuti, inviò lo schiavo alla sua destinazione,
con la sola istruzione di tagliarseli nuovamente.
16
Steganografia
Che differenza vedete fra le due immagini?
17
Steganografia
Nella foto sulla destra è nascosto tutto il primo canto della
divina commedia!!!
Come? Adesso lo vediamo
18