Crandall – Prime Numbers

Libro adottato a Tor Vergata, a.a. 2026/2027 · 1 canale

Crandall – Prime NumbersVai su Amazon ›

Come lo indica il docente: R. Crandall, C. Pomerance, "Prime Numbers. A computational perspective", Springer-Verlag 2002

Chi lo adotta

Teoria Elementare dei Numeri – Prof. Niels Kowalzig (canale unico)Ingegneria Informatica · Laurea magistrale (LM-32) · esame facoltativo · Computer and Information Engineering Indirizzo Generale

Programma e testi di ogni canale

Teoria Elementare dei Numeri – 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 Numbersquesto libroVai 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.