Teoria Elementare dei Numeri

Università degli Studi di Roma Tor Vergata · Ingegneria · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Niels Kowalzig Canale unico

Il docente consiglia di frequentare

Corso di laurea: Ingegneria Informatica · Laurea magistrale (LM-32) · esame facoltativo · Computer and Information Engineering Indirizzo Generale

Tor Vergata · Ingegneria · 6 CFU · apri nel catalogo

Il docente indica 2 testi · da studiare tutti

Crandall – Prime Numbers Vai su Amazon ›Il prof non ha cambiato il libro dall'anno scorso

Washington – Number Theory and Cryptography Vai su Amazon ›Il prof non ha cambiato il libro dall'anno scorso

Bacheca del docente: cosa indica di studiare

Argomenti del programma: Primalita' e fattorizzazione: criptosistema RSA, test di primalita' di Miller-Rabin. Algoritmi per la fattorizzazione di interi: Metodo Rho di Pollard, metodo p-1, metodo delle curve ellittiche, crivello quadratico. Algoritmi per la risoluzione del logaritmo discreto: Baby-step- Giant-Step, calcolo dell'indice. Certificati di primalita': criterio di Pocklington, algoritmo di Goldwasser-Kilian.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.