Questo sito utilizza cookie tecnici propri e di terze parti, necessari al suo funzionamento, e, con il tuo consenso, cookie di profilazione ed altri strumenti di tracciamento di terze parti, utili per esporre video ed analizzare il traffico al fine di misurare l'efficacia delle attività di comunicazione istituzionale. Puoi rifiutare i cookie non necessari e di profilazione cliccando su "Solo cookie tecnici". Puoi scegliere di acconsentirne l'utilizzo cliccando su "Accetta tutti" oppure puoi personalizzare le tue scelte cliccando su "Personalizza".
Per maggiori informazioni consulta la nostra privacy policy.

Solo cookie tecnici Personalizza Accetta tutti

vai al contenuto vai al menu principale vai alla sezione Accessibilità vai alla mappa del sito
Login  Docente | Studente | Personale | Italiano  English
 
Home page Home page

Teoria della crittografia

Corso Ingegneria Elettronica
Curriculum Curriculum unico
Orientamento Orientamento unico
Anno Accademico 2018/2019
Crediti 6
Settore Scientifico Disciplinare MAT/03
Anno Primo anno
Unità temporale Secondo semestre
Ore aula 48
Attività formativa Attività formative affini ed integrative

Canale unico

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 dichiavi di Diffie-Hellmann, protocollo di ElGamal.
-Fattorizzazione con le curve ellittiche, test di primalità con le curve ellittiche.
Testi docente N. Koblitz. A Course in Number Theory and Cryptography, Second Edition, Springer, 1994.
Erogazione tradizionale
Erogazione a distanza No
Frequenza obbligatoria No
Valutazione prova scritta
Valutazione prova orale
Valutazione test attitudinale No
Valutazione progetto No
Valutazione tirocinio No
Valutazione in itinere No
Prova pratica No
Docente GIOIA FAILLA
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.
2. A. Languasco, A. Zaccagnini. Introduzione alla Crittografia, Ulrico Hoepli Editore, Milano, 2004.
3. A. Languasco, A Zaccagnini, Manuale di Crittografia, 2015, Hoepli Informatica.
Erogazione tradizionale
Erogazione a distanza No
Frequenza obbligatoria No
Valutazione prova scritta
Valutazione prova orale
Valutazione test attitudinale No
Valutazione progetto No
Valutazione tirocinio No
Valutazione in itinere No
Prova pratica No

Ulteriori informazioni


Elenco dei rievimenti:

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.
Nessun avviso pubblicato
Nessuna lezione pubblicata
Codice insegnamento online non pubblicato

Impostazione cookie

Cerca nel sito

 

Posta Elettronica Certificata

Direzione

Tel +39 0965.1696501

Fax +39 0965.1696550

Indirizzo e-mail


Biblioteca

Tel +39 0965.1696320

Fax +39 0965.1696550

Indirizzo e-mail

Segreteria didattica

Tel +39 0965.1696322

Fax +39 0965.1696550

Indirizzo e-mail


Segreteria amministrativa

Tel +39 0965.1696510

Fax +39 0965.1696550

Indirizzo e-mail

Segreterie CdL

Tel +39 0965.1696464

Fax +39 0965.1696550

Indirizzo e-mail

Orientamento

Indirizzo e-mail

Social

Facebook

Twitter

YouTube

Instagram