Seminario: "Crittografia nel caos" - Prof. Umberto Cerruti
Seminario della serie "CRITTOGRAFIA: dalla teoria alle applicazioni", in collaborazione con Telsy SPA, azienda del gruppo TIM specializzata in cybersecurity.
"Crittografia nel caos"
Prof. Umberto Cerruti - Università di Torino
Venerdì 18 Ottobre 2019 - ore 10:00
Aula Buzano - Dipartimento di Scienze Matematiche
Politecnico di Torino
Abstract: La rivoluzione crittografica di Vigenère (1586) funzionò fino al 1863, quando Friedrich Kasiski pubblicò un sistema per rompere il codice di Vigenère. Kasiski fornì anche un metodo empirico per determinare la lunghezza della parola chiave, dato necessario per sferrare l'attacco statistico da lui ideato. William F. Friedman introdusse nel 1920 l'importante concetto di indice di coincidenza, che permette di calcolare, con una formula esplicita, una buona approssimazione della lunghezza della chiave. Più lunga è la chiave più difficile è la crittoanalisi. Con chiavi lunghe come il messaggio si ottiene il metodo detto "One Time Pad", del tutto inattaccabile, come Shannon provò nel 1945. Si rendono allora necessarie lunghe stringhe di numeri (o bit) casuali. Come produrle? E che cosa è poi una successione casuale? Anche i sistemi caotici sono utili in crittografia! Vedremo insieme alcune applicazioni - anche molto recenti - del caos alla crittografia.
Slides dell'evento: Le slides utilizzate durante il seminario possono essere scaricate qui (3.34 MB).
Video dell'evento: La registrazione del seminario è disponibile sul canale YouTube del gruppo CrypTO. Video