Pagina 2 di 4
La fattorizzazioni di interi è interessante per le prospettive matematiche e pratiche. Matematicamente, per esempio, il calcolo di funzioni moltiplicative nella teoria dei numeri per un particolare numero richiede la fattorizzazione del numero. Similmente, la fattorizzazione intera di un particolare numero può aiutare nella prova che un numero associato è rpimo. Praticamente, molti algoritmi a chiave pubblica, incluso l'algoritmo RSA, si fidano sul fatto che la disponibilità pubblica del modulo non può essere fattorizzata. Se questo è fattorizzato, la chiave privata può essere facilmente calcolata. Fino a poco tempo fa, RSA-512, che utilizza un modulo a 512 bit (155 cifre), era comunemente utilizzato ma ora può essere facilmente rotto.
I numeri che devono fattorizzare sono scelti dal progetto Cunningham. Iniziato nel 1925, è uno dei più vecchi attualmente in corso nella teoria dei numeri computazionale. La terza edizione del libro, pubblicato dall'American Mathematical Society nel 2002, è disponibile come download gratuito. Tutti i risultati ottenuti finora, inclusi quelli di NFS@home, sono disponibili sul sito del progetto Cunningham.
NFS@home è ospitati alla California State University Fullerton ed è supportato, in parte, dalla National Science Foundation attraverso le risorse Teragrid fornite dal Texas Advanced Computing Center, il National Center for Supercomputing Applications e dalla Purdue University sotto il numero concesso TG-DMS100027.