Prof. Umberto Cerruti - Crittografia nel caos

Seminario della serie "CRITTOGRAFIA: dalla teoria alle applicazioni", in collaborazione con Telsy, 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.


Danilo Bazzanella - danilo.bazzanella@polito.it
Guglielmo Morgari - guglielmo.morgari@telsy.it