Applicazioni del metodo Rho di Pollard al problema del Logaritmo Discreto e al problema della Fattorizzazione

il lavoro analizza il metodo Rho di Pollard applicato ai problemi del Logaritmo Discreto e della Fattorizzazione, proponendo delle analisi euristiche e delle accelerazioni del metodo, sia a livello seriale che parallelo. Inoltre viene affrontato il problema di risolvere la fattorizzazione riconducendosi alla risoluzione dei logaritmi discreti tramite il teorema di Miller. Sono proposti gli algoritmi java utilizzati per gli studi.