Punti sparsi di una lezione che ho dato al liceo sulla criptografia Privacy alcuni punti riguardo alla protezione della privacy e alla crittografia Motivazione computer registrano tutto -> mancanza di privacy. Soluzioni: dare le informazioni solo a chi deve riceverle (criptare) dare solo le informazioni necessarie (minimum disclosure arguments) Contesto (e un po' di storia) Antichità - II guerra mondiale Militari, consoli: messaggi cifrati romani p.s. Cesare (shift dell'alfabeto) sparta (striscia di carta su cilindro) in generale permutazione delle lettere II guerra mondiale: Enigma (macchina per cifrare tedesca) .

Crittografia Crittografia a chiave pubblica Idea -> lucchetto (chiave pubblica, privata) Esempio Merkle's puzzles Creare un lucchetto (e una chiave) Creare tantissimi problemi risolvibili (ma che necessitano un po' di tempo) e con come risultato due numeri: n e k in modo che n sia 1 per un problema, 2 per un altro, 3 per un alto ancora,... Tenere a mente che k corrisponde ad ogni n (la chiave privata) Spedire tutti i problemi (ma in sequenza disordinata, casuale) (questa è la chiave pubblica)