PRESENTAZIONE

Questo corso è pensato come introduzione alla teoria dei codici e alla crittografia.

Una ampia parte del corso verrà dedicata allo studio della teoria matematica degli "error-correcting codes", che permettono ti avere il controllo sugli errori nella trasmissione dei data attraverso canali non affidabili o con rumore. 

 Nella seconda parte del corso ci rivolgeremo alla Crittografia, che è lo studio delle tecniche matematiche per comunicare in maniera sicura.

OBIETTIVI FORMATIVI

Scopo del corso è fornire agli stduenti le conoscenze base di teoria dei codici e crittografia.

PREREQUISITI

Algebra lineare e concetti base di algebra ( aritmetica modulare, algoritmo euclideo, polinomi, campi)

Modalità didattiche

Lezioni frontali e seminri dwgli studenti.

PROGRAMMA/CONTENUTO

Parte 1. Teoria dei codici: campi finiti, introduzione al problema della correzione degli errori nella trasmissione dei dati, codici lineari su campi finiti, distanza di Hammings, codici perfetti e MDS, codici di Hamming, costruzione di codici,

Parte 2. Crittografia: introduzione alla crittografia classica, alcuni sistemi crittografici moderni.

Modalità didattiche

TESTI/BIBLIOGRAFIA

J.H. van Lint - Introduction to Coding Theory

Neal Koblitz - A Course in Number Theory and Cryptography

Douglas R. Stinson - Cryptography. Theory and Practice

Modalità didattiche

Lezioni frontali e seminri dwgli studenti.

INIZIO LEZIONI

In accordo col calendario didattico del Corso di Studi.

Modalità d'esame

Orale con preparazione di un seminario