Es interesante ver como noticias que a simple vista no tienen gran importancia para algunas personas (me incluyo) en el fondo contiene gran relevancia para cierto campo del conocimiento. Estos días he leído como la informática distribuida ha logrado encontrar el mayor número primo, que se expresa de esta forma: 2^43.112.609 –1. La primera pregunta que se me vino a la mente fue ¿para que demonios sirve este hallazgo?.
Pues bien, empecemos por el principio: un número primo es aquel entero positivo mayor que 1, sólo es divisible por si mismo y por 1. Encontrar estos números ya no es posible a papel y lápiz (no me consta :) ), para esto hay un proyecto llamado GIMPS (Great Internet Mersenne Prime Search) donde millones de usuarios gracias a la ayuda de un programa trabajan juntos para la búsqueda de números primos.
La razón de esta búsqueda es que los números primos se utilizan en la criptografía, como se ve en este fragmento tomado de la Wikipedia:
El algoritmo RSA se basa en la obtención de la clave pública mediante la multiplicación de dos números grandes (mayores que 10100) que sean primos. La seguridad de este algoritmo radica en que no hay maneras rápidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales. La computación cuántica podría ofrecer una solución a este problema de factorización.
Encontrar este número no sólo trajo la satisfacción del deber cumplido sino también un premio de USD $100.000 por parte de Electronic Frontier Foundation, que había prometido esta cantidad a aquel que descubriera un número primo con más de 10 millones de dígitos.
Enlaces: eConectados | FayerWayer