Tecnología, ciencia y cultura digital
Es posible que se gane una comisión por los enlaces en esta página

Un número primo de 9,3 millones de dígitos nos acerca a la solución de un problema de hace 50 años

Los matemáticos están emocionados por el descubrimiento de un número. Se trata de una belleza de 9,3 millones de dígitos que se expresa en: 10.223 *2^31172165 + 1. Puede que al común de los mortales la idea nos deje bastante fríos, pero es una excelente noticia para nuestras contraseñas.

Los números primos tan largos como este son una auténtica joya para el mundo del cifrado porque sirven para desarrollar métodos más robustos con los que proteger nuestra contraseña. 10.223 *2^31172165 + 1 hará que los hackers tengan aún más difícil averiguar nuestra contraseña mediante fuerza bruta de computación. Una buena manera de honrar esos esfuerzos de la comunidad científica puede ser no elegir 123456 como contraseña, pero es solo una sugerencia.

Publicidad
Publicidad

El descubrimiento no solo es importante desde la perspectiva de la seguridad informática. El número es el resultado de una operación que también ha permitido resolver parte de un problema matemático de más de medio siglo de antigüedad, el problema de los números de Sierpinski.

Publicidad

En 1960, el matemático polaco Waclaw Sierpinski postuló la existencia de un número natural impar k tal que enteros de la forma k2n + 1 son compuestos (no son números primos) para todos los números naturales n. En otras palabras, cuando k es un número de Sierpinski, todos los miembros del anterior conjunto son compuestos.

Dos años después, otro matemático llamado John Selfridge encontró el número de Sierpinski más pequeño conocido hasta entonces, el 78.557. Fue el pistoletazo de salida a una carrera por comprobar si había un número de Sierpinski menor que ese. El problema es que calcular eso no es an absoluto fácil y requiere de la potencia de cientos de ordenadores. Los candidatos a número de Sierpinski eran: 10223, 21181, 22699, 24737, 55459 y 67607.

Publicidad

En 2010 se lanzó PrimeGrid una red de computación formada por miles de voluntarios que prestaban parte de la potencia de sus equipos para tratar de demostrar la conjetura de Selfridge. La computadora de uno de esos voluntarios, el húngaro Peter Szabolcs, ha logrado descartar el 10.223 como candidato a número de Sierpinski más bajo conocido al demostrar que uno de los números que se obtiene al hacer 10223*2^k + 1 es primo para un cierto k (para que fuera número de Sierpiniski no puede ser primo para ningún k). El cálculo para ello era 10223 multiplicado por 2 y elevado a la potencia de 31172165 más 1, o sea, el número de 9,3 millones de dígitos que hará más fuertes nuestras contraseñas

El descubrimiento deja solo cuatro candidatos y nos acerca a demostrar la conjetura de que el 78557 es el número de Sierpinski más pequeño. Las matemáticas son fascinantes. [vía BBC]

En una versión anterior de este artículo se explicaba por error que el 10223 era el número de Sierpinski más pequeño. Gracias al matemático Alberto Márquez (@Twalmar) por sus correcciones.