Corso | Ingegneria Informatica e dei sistemi per le Telecomunicazioni |
Curriculum | Curriculum unico |
Orientamento | Dispositivi |
Anno Accademico | 2017/2018 |
Crediti | 6 |
Settore Scientifico Disciplinare | MAT/03 |
Anno | Secondo anno |
Unità temporale | Secondo semestre |
Ore aula | 48 |
Attività formativa | Attività formative a scelta dello studente (art.10, comma 5, lettera a) |
Erogazione | 1000275 Teoria della crittografia in Ingegneria Elettronica LM-29 BONANZINGA VITTORIA, FAILLA GIOIA |
Docente | Vittoria BONANZINGA |
Obiettivi | Conoscenza delle nozioni di base dell'Algebra, della Teoria dei numeri e della Geometria che risultano fondamentali nello sviluppo di protocolli crittografici. Conoscenza degli strumenti e delle tecniche proprie dell’Algebra, della teoria dei numeri e della Geometria per lo studio di protocolli crittografici. Capacità di comprendere ed utilizzare strumenti matematici adeguati per la risoluzione di problemi di Crittografia. Capacità di comunicare le conoscenze acquisite attraverso un linguaggio tecnico-scientifico adeguato. |
Programma | Richiami sui numeri interi e sui campi finiti, aritmetica modulare, funzione di Eulero, teorema cinese del resto. Struttura di Z/pZ. Teorema di Gauss: esistenza delle radici primitive. - Primalità e fattorizzazione: conseguenze del Piccolo Teorema di Fermat, numeri pseudoprimi, alcuni test di primalità (Fermat, Miller-Rabin), metodo(p-1) di Pollard per la fattorizzazione. Cenni sulla complessità degli algoritmi. - Sistemi crittografici simmetrici e crittografia a chiave pubblica: RSA. Crittosistema di Diffie ed Hellman. Il problema del logaritmo discreto. - Curve ellittiche: equazione di Weierstrass, gruppo dei punti di una curva ellittica, curve ellittiche su campi finiti. Crittosistemi basati sulle curve ellittiche: scambio di chiavi di Diffie-Hellmann, protocollo di ElGamal. -Fattorizzazione con le curve ellittiche, test di primalità con le curve ellittiche. |
Testi docente | 1.N. Koblitz. A Course in Number Theory and Cryptography, Second Edition, Springer, 1994. |
Erogazione tradizionale | Sì |
Erogazione a distanza | No |
Frequenza obbligatoria | No |
Valutazione prova scritta | Sì |
Valutazione prova orale | Sì |
Valutazione test attitudinale | No |
Valutazione progetto | No |
Valutazione tirocinio | No |
Valutazione in itinere | No |
Prova pratica | No |
Descrizione | Avviso | |
---|---|---|
Ricevimenti di: Vittoria Bonanzinga | ||
Si avvisano gli studenti che per l'anno accademico 2018/2019 durante il I semestre il ricevimento per i corsi di Geometria, Teoria dei grafi e Teoria della Crittografia è fissato il giovedì mattina alle 10:00, si invitano gli studenti a contattare il docente per e-mail almeno il giorno prima per la conferma. |
|
Cerca nel sito
Posta Elettronica Certificata
Direzione
Tel +39 0965.1693217/3252
Fax +39 0965.1693247
Protocollo
Tel +39 0965.1693422
Fax +39 0965.1693247
Didattica e orientamento
Tel +39 0965.1693386/3385
Fax +39 0965.1693247
Segreteria studenti
Tel +39 0965.1691475
Fax +39 0965.1691474
Amministrazione
Tel +39 0965.1693214
Fax +39 0965.1693247
Ricerca
Tel +39 0965.1693422
Fax +39 0965.1693247