Crittografia

L’ABC della Crittografia
Giovanni Bechis
[email protected]
Istituto tecnico Divini,
San Severino Marche
27 Ottobre 2012
Chi sono ?
I
socio della SnB
I
sistemista Unix (e non solo)
I
sviluppatore OpenBSD
I
sviluppatore in altri progetto Open Source
SnB
Perché la crittografia ?
I
per proteggere i dati da occhi indiscreti
I
per evitare il furto delle credenziali
I
per mantenere un po’ di sana privacy
SnB
Le basi della crittografia
I
la base della crittografia moderna é la matematica
I
tutti gli algoritmi crittografici si basano su formule
matematiche (elementari o meno)
I
molte volte l’algoritmo si basa sul fatto che alcuni calcoli sono
piú veloci di altri
I
642 = ?
√
2
3969 = ?
I
SnB
Cifrari a sostituzione
I
Nel "Cifrario di Cesare" venivano sostituite le singole lettere
con la lettera aumentata di 3
I
Ciao = Fldr
SnB
Cifrari a sostituzione
I
Nei "Pizzini di Bernardo Provenzano" venivano sostituite le
singole lettere con la loro posizione aumentata di 3
I
Ciao = 612416
SnB
Algoritmi crittografici reversibili
I
Esistono vari algoritmi reversibili, uno dei piú noti é
probabilmente Blowfish
I
Purtroppo, soprattutto su web, viene utilizzato base64 come
algoritmo crittografico
SnB
Algoritmi crittografici non reversibili
I
Il piú noto algoritmo crittografico non reversibile é sicuramente
md5
I
Esistono altri algoritmi, tristemente noti e, purtroppo, ancora
largamente utilizzati come, ad esempio, rc4
SnB
Crittografia asimmetrica
La crittografia asimmetrica, conosciuta anche come crittografia a
coppia di chiavi o crittografia a chiave pubblica é un tipo di
crittografia dove, ad ogni attore coinvolto é associata una coppia di
chiavi.
I
La chiave privata, personale e segreta, viene utilizzata per
decodificare un documento cifrato
I
La chiave pubblica, che deve essere distribuita, serve a cifrare
un documento destinato alla persona che possiede la relativa
chiave privata
SnB
Crittografia asimmetrica
L’idea base della crittografia con coppia di chiavi diviene piú chiara
se si usa un’analogia postale, in cui il mittente é Alice ed il
destinatario Bob, i lucchetti fanno le veci delle chiavi pubbliche e le
chiavi recitano la parte delle chiavi private.
I
Alice chiede a Bob di spedirle il suo lucchetto, giá aperto. La
chiave dello stesso verrá peró gelosamente conservata da Bob.
I
Alice riceve il lucchetto e, con esso, chiude il pacco e lo
spedisce a Bob.
I
Bob riceve il pacco e puó aprirlo con la chiave di cui é l’unico
proprietario.
Se adesso Bob volesse mandare un altro pacco ad Alice, dovrebbe
farlo chiudendolo con il lucchetto di Alice (che lei dovrebbe aver
preventivamente dato a Bob) che solo lei potrebbe aprire.
SnB
Crittografia asimmetrica
Esistono vari software, Open Source e non, che permettono di
"mettere in pratica" i concetti della crittografia asimmetrica. I piú
noti sono gnupg ed Enigmail.
SnB
Cifrari monoblocco
I
L’unico algoritmo a chiave privata sicuro al 100% (provato
scientificamente) é il cifrario di Vernam (one-time pad).
I
La chiave é realmente random e lunga quanto il dato che si
vuole cifrare.
I
Occorre peró un metodo scientificamente sicuro per lo scambio
delle chiavi.
SnB
Meccanica quantistica
I
I
I
Max Planck nel 1901 scoprí che un atomo emette ed assorbe
radiazioni non in modo continuo ma in modo discreto, in
pacchetti detti quanti, multipli interi della Costante di Planck.
Principio di Indetermeminazione di Heisenberg (1927): per
ogni grandezza fisica che io misuri su un sistema quantistico,
ce ne sará sempre un’altra che sará perturbata dal processo di
misura, e sará perturbata in maniera tanto piú grave quanto
piú precisamente avró determinato la prima grandezza.
SnB
É impossibile misurare un sistema quantistico senza
perturbarlo.
Crittografia quantistica
I
I
I
Tramite l’algoritmo BB84 vengono scambiate le chiavi
crittografiche tramite un fascio di fotoni attraverso una
connessione in fibra ottica.
I sistemi attuali per lo scambio delle chiavi costano dai
100000$ in su.
Attualmente il limite é di 184km per la connessione in fibra.
SnB
Steganografia
La steganografia é una tecnica utilizzata per nascondere le
informazioni.
SnB
Steganografia
SnB
Steganografia
L’essere umano non é in grado di visualizzare tutti i colori presenti
in una foto o tutte le frequenze presenti in un suono, la
steganografia toglie alcune informazioni da immagini e suoni e
utilizza lo "spazio ricavato" per nascondere del testo
precedentemente criptato.
SnB
Domande ?
SnB