venerdì 4 luglio 2014

Fattorizzazione con la ricerca operativa




n = pq dato n trovare p, q


min (n-pq)

sotto le condizioni:

p+q > 2 * radq(n)
2 < p < radq (n)
q > radq(n)
p, q integer

end

Impostando questo problema con un software di ricerca operativa GAMS, LINGO, LINDO, EXCEL, OPEN OFFICE ecc si riesce a fattorizzare un numero del tipo RSA

Nessun commento: