Un nombre primer és aquell que només és divisible per ell mateix i la unitat (per exemple el 2, 3, 5, etc.). Donat un nombre qualsevol, trobar la seva descomposició en nombres primers és molt costosa si els nombres són suficientment grans.
Amb les noves tecnologies de la informació i els criptosistemes de clau privada s’han trobat noves aplicacions a aquests nombres. Alguns sistemes es basen en aquests nombre per calcular les claus, a partir de dos nombre primers grans (p i q) es fa públic el seu producte.
Per aquesta raó existeixen diversos projectes que es dediquen a buscar nombres primers d’una gran nombre de xifres. GIMPS (Great Internet Mersenne Prime Search) és un projecte de computació distribuïda que utilitza el temps d'oci de grans computadors per a calcular nombres primers.
La Electronic Frontier Foundation (http://www.eff.org/) ofereix un premi de 100.000$ pel primer que trobi un nombre primer de més de 10 milions de xifres.
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario