- Oggetto:
- Oggetto:
Laboratorio di Applicazioni dell'Algebra (DM 270) - a.a. 2011/12
- Oggetto:
Anno accademico 2011/2012
- Codice dell'attività didattica
- MFN0356
- Docente
- Prof. Umberto Cerruti (Titolare del corso)
- Corso di studi
- Laurea in Matematica
- Anno
- 3° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- D.M. 270 - TAF F
- Crediti/Valenza
- 3
- SSD dell'attività didattica
- MAT/02 - algebra
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Studiare le proprietà principali dei Campi Finiti e alcune loro importanti applicazioni, in particolare alla Crittografia moderna, ai generatori di sequenze pseudocasuali e alla complessità delle stringhe finite. Il corso si svolgerà in un'aula informatizzata.
- Oggetto:
Risultati dell'apprendimento attesi
Gli studenti saranno in grado di utilizzare la teoria dei Campi Finiti in diverse applicazioni concrete.
- Oggetto:
Programma
Teoria dei Campi Finiti.
Il logaritmo discreto e la sua difficoltà.
Sequenze ricorrenti.
Generatori di sequenze pseudocasuali.
Complessità di stringhe finite.
Appllicazioni alla Crittografia.
Finite Field theory.
Complexity of the Discrete Log Problem.
Recurrent sequences.
Pseudorandom Sequence Generators.
Complexity of finite Strings.
Applications to Cryptography.
Testi consigliati e bibliografia
- Oggetto:
Testo di base:
Collocazioni nella Biblioteca Peano: 11T 1984 LIDL, 11T 1986, LIDL 11T 1994 LIDL
Durante il corso verrà fornita un’ampia bibliografia di testi relativi ai temi trattati.
- Oggetto:
Note
LABORATORIO DI APPLICAZIONI DELL'ALGEBRA, MFN0356 (DM 270) , 3 CFU: 3 CFU, MAT/02, TAF F (lab/altro), Ambito altre conoscenze utili per l'inserimento nel mondo del lavoro.
Modalità di verifica/esame: Presentazione di una tesina scritta individuale o seminario, o produzione di un programma.
N.B. Il corso non ha intersezioni con il Corso di Crittografia e Codici Correttori.
- Oggetto: