Un viaggio nella crittografia

Agostino Dovier

Programma e prerequisiti

Nel corso si introdurranno, contestualizzandole storicamente, le principali tecniche impiegate nella cifratura e nella crittanalisi dei dati, partendo dai celebri codici cifrati dell'antico testamento, passando per la crittografia rinascimentale, per la crittografia meccanica della seconda guerra mondiale, e per il cifrario perfetto usato nella guerra fredda.

Saranno realizzati semplici programmi per automatizzare cifrazione e decifrazione. Saranno inoltre sviluppati semplici programmi per la decrittazione basati sulla statistica.

Accennando poi ai principi dei sistemi DES e AES, si giungera' alla crittografia a chiave pubblica enfatizzando come gran parte della sicurezza mondiale sia basata su un problema matematico apparentemente molto semplice su cui val la pena riflettere: la fattorizzazione di un numero naturale.

Anche in questo caso si verificherà sperimentalmente la difficoltà dello sviluppo di un fattorizzatore efficiente.

Unico prerequisito: la conoscenza dei principi di base della programmazione in un linguaggio di programmazione.

Attività svolta e materiale