Algoritmi di fattorizzazione di interi

La fattorizzazione di numeri interi grandi è un problema complesso. Negli anni molti matematici si sono dedicati all'ideazione di algoritmi di fattorizzazione performanti e sono stati fatti enormi passi avanti. Tuttavia ancora oggi non sono conosciuti algoritmi che permettano di fattorizzare interi con fattori primi grandi in tempi ragionevoli. La fattorizzazione di interi è alla base di alcuni importanti sistemi crittografici moderni che permettono di inviare dati in completa sicurezza, il più conosciuto è il sistema crittografico RSA. Nel caso si riuscisse a trovare un algoritmo che permetta di fattorizzare un intero velocemente, questi sistemi non sarebbero più sicuri.