Metodi Algebrici in Crittografia

Crediti

Propedeuticità

Nessuna.

Modalità dell’esame

Superamento di una prova orale.

Obiettivi
formativi

Scopo del corso è illustrare alcuni tra i principali sistemi crittografici che siano storicamente importanti o attualmente in uso, con particolare riguardo al ruolo svolto nella costruzione di tali sistemi da strumenti algebrici quali l’Aritmetica Modulare, l’Algebra Lineare, la teoria dei campi finiti.

Contenuti

Algoritmo delle divisioni successive, stime temporali. Stime temporali per le operazioni in Z_m. Crittosistemi simmetrici. Campi finiti e loro ordine. Cifrari a chiave pubblica. Utilizzo dei campi finiti in crittografia. Sistema RSA. Crittosistemi su curve ellittiche. Test di primalità di Solovay-Strassen e di Miller-Rabin e Pseudoprimalità.

Anno Accademico
2018/2019

Docente: Ulderico DARDANO.

Semestre: secondo.

Metodi Algebrici in Crittografia