Si encontraras un método confiable para factorizar cualquier número entero instantáneamente, ¿cuál sería la mejor manera de aprovechar esta capacidad?

La dificultad de factorizar enteros se encuentra en el corazón de la criptografía de clave pública. Si pudiera, podría romper la mayor parte de la seguridad de Internet y los bancos. La mejor manera de obtener ganancias sería ponerse en contacto con el inframundo criminal ruso que podría pagar mucho por dicha técnica (hay un cierto elemento de riesgo asociado con esta estrategia). Es posible que algunos bancos también paguen mucho para que usted se mantenga muy al tanto de su método. Tendría una ventana bastante corta para beneficiarse de su descubrimiento, ya que tan pronto como la gente se enterara, cambiaría rápidamente a otros métodos como la criptografía de curva elíptica.

Afortunadamente, a menos que tenga acceso a computadoras cuánticas, es poco probable que encuentre ese método. Nadie conoce la mejor complejidad teórica del problema, pero es probable que no sea tiempo polinómico.

More Interesting

¿Hay un número entero positivo cuya repetición es un cuadrado perfecto? Si es así, ¿cuántos enteros positivos puedes encontrar?

Si [math] \ frac {1} {a} + \ frac {1} {b} + \ frac {1} {c} = \ frac {5} {7} [/ math], ¿cuál es el valor de [ matemáticas] a, b [/ matemáticas] y [matemáticas] c [/ matemáticas]?

¿Cuál es la intersección teórico-esquemática completa de dos cuádricos lisos en [math] \ mathbf {P} ^ 3 _ {\ mathbf {C}} [/ math], y cómo se relaciona con una curva elíptica?

¿Qué es [math] \ lim_ {n \ rightarrow \ infty} I_n [/ math] donde [math] I_n [/ math] es la enésima integral de un polinomio [math] P (x) [/ math]?

Sea [math] S [/ math] un conjunto de números primos tales que [math] a, b \ in S [/ math] ([math] a [/ math] y [math] b [/ math] no necesitan ser distinto) implica [matemática] ab + 4 \ en S. [/ matemática] ¿Por qué debe [matemática] S [/ matemática] estar vacía?

¿Qué es [matemáticas] 1+ \ tfrac {1} {2 ^ 2} – \ tfrac {1} {3 ^ 2} – \ tfrac {1} {4 ^ 2} + \ tfrac {1} {5 ^ 2} + \ tfrac {1} {6 ^ 2} – \ ldots [/ math]?

¿Qué es la prueba de primalidad p + 1?

Cómo demostrar que si elige n + 1 enteros positivos que no son cada uno más de 2n, entonces existe un par que es relativamente primo

¿Por qué debería creer la solución de Andrew Wiles al último teorema de Fermat?

Deje [math] A = \ {1,2,3, .., 10 \} [/ math] y [math] B = \ {1,2, …, 5 \} [/ math]. [matemática] f: A \ rightarrow B [/ matemática] es una función no decreciente. ¿Cuántas de esas funciones hay?