¿Qué pasaría si encuentran como romper el RSA?

Montecristo, regular ilustre de nuestro Templo del Ocio, me mandó el otro día este link muy interesante, es un artículo de matemáticas discretas que -al parecer- suguiere que habrían encontrado una manera de descomponer un número muy grande en sus factores primos.

He escrito muchas veces acá mismo como funcionan prácticamente todos los algoritmos modernos de encriptación, que sirven para el sistema blokchain (bitcoin y similares), para nuestras transaciones bancarias, ocultar nuestras contraseñas y miles de cosas más.

De hecho buena parte de los gigabytes de mi disco duro con contenido porno, secretos críticos o inconfesables que tengo en mis computadores están protegidos por True Crypt, GPG y otras aplicaciones por el estilo que protegen la confidencialidad.

Durante todos estos años en que el algoritmo RSA y sus variantes se han convertido en la columna vertebral de la privacidad digital, muchos organismos de gobierno y empresas se han dedicado a almacenar toda clase de archivos encriptados.

Esto con la esperanza que en algún momento se encontrará la manera de quebrar el algoritmo, entonces se podrían desencriptar con relativa facilidad todos esos archivos que se han enviado por Internet.

Sería una catástrofe global, solo pensemos que el sistema de blockchain con que funcionan las criptomonedas basan su seguridad en ese algoritmo, en 2021 habían criptomonedas por valor de cerca de 1.000 millones de dólares.

Todo ese valor se evaporaría de la noche a la mañana, porque las billeteras digitales dejarían de ser seguras, sería un derrumbe total del sistema. 

Lo mismo se podría decir de comunicaciones diplomáticas secretas y de lo que más me preocupa tal como les contaba: mis archivos con porno.

En varias entradas he escrito como funcionan estos sistemas pero trataré de explicar de manera simple y muy general la base de todo esto. Se trata de crear un par de números, podemos pensar en dos uno de ellos muy grande y multiplicarlos, el producto será un número que todos pueden conocer.

Uno de los dos números sería el mensaje que queremos ocultar, convirtiendo las letras a números, el otro sería ese número muy grande que podemos pensar como si fuera un "password", esto solo para que se entienda la idea, no es un password en realidad sino nuestra clave privada.

Hasblamos de números primos "absurdamente grandes", actualmente el tamaño de clave más usado es 2048 bits, así es que esos son números enteros de unos 617 dígitos. 

Para que se hagan una idea un trillón es un 1 seguido de solo 18 ceros -si la neurona no me falla- es decir un número de apenas 19 dígitos.

La cosa es que se multiplican esos dos números primos y tenemos como resultado un número de 617 dígitos, que todos conocen, eso es lo que se conoce como "clave pública", nuestra clave que todos pueden conocer.

Multiplicar dos número no cuesta nada, pero saber cuales eran esos dos números, a partir del resultado es prácticamente imposible. No se conoce hasta el momento ningún algoritmo matemático general para obtener los factores primos.

Eso es lo que hace tan potente al RSA, es una idea sencilísima de comprender y se basa en un problema matemático que no tiene solución conocida.  No entraré en más detalles del método pero algo se puede ver en mi entrada El algoritmo RSA para dummies.

He escrito otras entradas sobre lo mismo y sobre las criptomonedas, pero creo que esa es donde se explica más claro lo del RSA, aunque tiene un poquito de matemáticas discretas.

¿El artículo que me mandó Montecristo sugiere que se encontró alguna forma de descomponer un número grande en sus factores primos? Al leerlo por primera vez no entendí absolutamente nada y lo dejé. 

Después volví a leerlo con más calma y algo entendí -muy poco- pero me parece que no se trata de ese problema en específico. Los problemas con los números primos sin resolver son muchos y extremadamente importantes. 

Estoy tratando de averiguar con amigos que se manejan con las matemáticas discretas para que me ayuden a descifrar el artículo en términos que yo pueda entenderlo, si alguien me puede ayudar bienvenido sea.

Pero en fin, eso era, el tema de esta entrada era ¿Qué pasaría si encuentran como romper el RSA?  La respuesta en mi opinió es "quedaría la cagada". Eso.

P.D. Pese a los enormes esfuerzos que ha hecho el gobierno de China por imponer el rimbimbi (o yuan) como moneda de pago internacional durante más de diez años, hoy ha quedado fuera . De nada les sirvió hacer enormes préstamos y financiar proyectos faraónicos de infraestructura exigiendo el pago en moneda china.

Hoy prácticamente nadie está aceptando pagos en moneda china, los rimbimbis solo les sirven a los chinitos para comprar hotdogs en su país.

Es como si yo fuera a Suiza y tratara de pagar el bus con un billete de 5 lucas chilenas, y esperara que me dieran el vuelto en francos suizos. 

Y pensar que hasta hace un par de meses estaba lleno de gente asegurando que los BRICS iban a hundir el dólar y el rimbimbi sería la próxima moneda de pago mundial. 

Hoy en día cualquier chino acepta feliz de deshacerse de todos dus yuanes para adquirir dólares.