Su nuevo número primo más grande está aquí, y tiene 22 millones de dígitos

$config[ads_kvadrat] not found

NEXXUZHD ME DA UN VUELTA EN SU NUEVO COCHE | LOS 100K

NEXXUZHD ME DA UN VUELTA EN SU NUEVO COCHE | LOS 100K
Anonim

Un nuevo número primo más grande ahora puede entrar en los libros de registro. Pero a 22 millones de dígitos, necesitaremos un libro más grande.

El nuevo primo masivo, aunque indivisible por cualquier número que no sea 1 y sí mismo, encaja en el molde de otros descubrimientos recientes. Es un primo de Mersenne, una categoría que recibe el nombre de un monje francés del siglo XVII que encontró la forma más fácil que conocemos para buscar números primos grandes: multiplique el número 2 por sí mismo un par de millones de veces y luego reste 1.

El primer récord se puede escribir: 2 ^ 74,207,281-1. A Curtis Cooper, un matemático de la Universidad de Central Missouri, se le atribuye el descubrimiento, aunque podría reclamar una pequeña contribución: el laboratorio de Cooper recluta la computación de voluntarios para romper estos números primos de brobdingnagian.

Cooper participó en el Great Internet Mersenne Prime Search (GIMPS), una colaboración continua de investigadores que comparten ideas y capacidad de procesamiento por computadora para buscar nuevos números primos de Mersenne. En realidad, descubrió el último número primo más grande en 2013: un Mersenne con unos ahora extraños 17 millones de dígitos. GIMPS reclama los 15 mayores descubrimientos principales en los últimos 20 años, cinco de ellos vinculados al laboratorio del Dr. Cooper.

En informática, los números primos han adquirido una calidad casi mítica como el núcleo del cifrado de Internet. Los números enormes se han mostrado resistentes a cualquier método de factorización fácil, por lo que las computadoras necesitan un tiempo infinitamente largo para determinar los factores de un número con unos pocos miles de dígitos. Así que el cifrado básico funciona al bloquear la información detrás de una puerta de enlace con un gran número de identificación pública y pedir a cualquiera o cualquier computadora que quiera acceder que produzca los factores principales de ese número.

A pesar de la dificultad que enfrentan las computadoras para factorizar grandes números, el Instituto Nacional de Estándares y Tecnología de los Estados Unidos estableció el estándar nacional para el cifrado en solo factorización de 256 bits en 2001, un nivel que muchos argumentan que ahora está efectivamente obsoleto con el creciente tamaño de la fuerza de Procesamiento digital. Las agencias de inteligencia como la Administración de Seguridad Nacional a menudo están a la vanguardia de descifrar estos códigos, debido a su aplicabilidad universal para el cifrado bueno y malo por igual.

# M74207281 ¡Nuevo número primo más grande conocido! Calculado multiplicando 74,207,281 dos menos uno. Descarga gratuita aquí:

- Sebastian Waack (@sebastianwaack) 20 de enero de 2016

Las conexiones más seguras a menudo requieren una mayor factorización que el estándar de 256 bits, pero en una declaración de GIMPS sobre el descubrimiento, el equipo declara que la primacía más nueva "es demasiado grande para ser de valor práctico en la actualidad". Pero también es posible que esto sea lo que quieren. que pienses

Durante mucho tiempo ha sido una parte del folclore de Internet que el FBI pagaría $ 10,000 a cualquiera que entregue un número primo nuevo y verificado. Si bien esto no parece ser el caso, los descubridores del nuevo número son elegibles para un premio Mersenne Prime de $ 3,000. Quizás más tentador, una serie de organizaciones están ofreciendo importantes recompensas, hasta $ 150,000, por el primer número primo de más de 100 millones de dígitos.

El propósito declarado de estas recompensas es continuar impulsando la ciencia de encontrar nuevos números primos hacia adelante. Sin embargo, como la factorización de 256 bits comienza a parecer insignificante en comparación con lo que nuestras computadoras pueden manejar ahora, vale la pena considerar que un día nuestras computadoras pueden comenzar a usar contraseñas de gran tamaño para mantener segura nuestra información.

Básicamente, lo que estamos diciendo es: deberías cambiar tu contraseña ahora mismo, porque probablemente sea "fútbol", y eso es tonto.

$config[ads_kvadrat] not found