mediante curve ellittiche
Il bellissimo e potentissimo programma, che puoi trovare al seguente indirizzo:
consente di :
fattorizzare un numero intero, anche molto molto lungo
calcolare il numero di divisori di un numero
calcolare la somma dei divisori di un numero
calcolare la funzione Φ di Eulero del numero
La fattorizzazione di un numero utilizza la teoria delle curve ellittiche, cui verrą dedicata, nel prossimo futuro, vista la sua importanza nell'ambito della crittografia moderna, una esauriente sezione in questo sito.