La pregunta Naukas 2016 – José Antonio Prado-Bassas

Por Tito Eliatron, el 24 febrero, 2016. Categoría(s): Naukas
3ª edición de la Pregunta NAUKAS
3ª edición de la Pregunta NAUKAS

Si pudieses hacer una pregunta, solo una pregunta, a un extraterrestre de una civilización muy avanzada… ¿Cuál sería?

Creo que muchos lectores de Naukas ya saben (y si no, os recomiendo leer a Arturo Quirantes en Cuando la criptografía falla) que una parte muy importante (por no decir toda) de la seguridad informática está basada en las matemáticas. Concretamente el algoritmo de cifrado más utilizado es el clásico RSA, cuya seguridad se basa en que descomponer en factores primos es un problema muy difícil.

Todos sabemos factorizar números pequeños (52=22·13, 88725=3·52·7·132), pero si nos dan un número muy grande (de millones de cifras, por ejemplo) y resulta que es el producto de 2 números primos muy grandes (de miles de cifras, por ejemplo), los algoritmos de factorización conocidos son, a día de hoy, muy lentos e ineficaces.

Haz tú mismo la prueba (con números más sencillos) y trata de factorizar a mano el número 236929223.

Basándome en esto y teniendo en cuenta que los científicos también tenemos un lado canalla, mi pregunta sería:

¿Qué algoritmo utilizáis para descomponer números en factores primos?

Si de verdad es una civilización muy, pero que muy avanzada, sus algoritmos serán mucho mejores que los nuestros, por lo que en el momento de conocerlos, tendré a mi disposición cualquier mensaje cifrado, el que sea, que circule por la red.

Por cierto, 236929223=13127·18049. ¿Lo habías conseguido?

PD: Esta entrada participa en la Edición 7.1 del Carnaval de Matemáticas cuyo anfitrión es Tito Eliatron Dixit.



Por Tito Eliatron, publicado el 24 febrero, 2016
Categoría(s): Naukas