Barrapunto

No sé porqué le da a la gente por pensar que necesita tecnología cuántica para defenderse de los "superpoderes" de la propia tecnología cuántica.

A ver, los qbits pueden analizar complejidad computacional O(k^n) en tiempo polinómico. Hoy en día los algoritmos que se utilizan para proteger las claves públicas tienen, precisamente, complejidad O(k^n), de ahí que si tenemos una computadora cuántica con n qbits podemos ventilarnos las claves públicas en un pis pas... PEEERO...

Con hacer un algoritmo de complejidad O(k^n^n) volveremos a necesitar un número exponencial de computadoras cuánticas para romper dicho algoritmo. Es decir, volveremos a donde estamos ahora.

¿Y qué cuesta crear un algoritmo de complejidad O(k^n^n)? Unos cafetitos por la tarde y poco más.

¿Y si con sólo unos cafetitos se hace dicho algoritmo tan tan fuerte, porqué no se utiliza ahora? Pues porque sería muuuucho más lento y, AHORA, pues no hace falta matar moscas a cañonazos.

De hecho, si transmites información con tecnología cuántica ni siquiera te hace falta encriptarla porque no hay manera de interceptarla (en nuestro universo, claro), y, como he dicho, si quieres protegerla y almacernala unos "cafetitos" bastan.

Lo que dices es muy interesante. ¿Podrías dar algún ejemplo o al menos alguna pista sobre algoritmos con una complejidad de orden superior a los actuales? Supongo que no estamos hablando de criptografía de curva elíptica, sino de una serie de algoritmos que no sólo son NP completos sino que además su ruptura por fuerza bruta requiera muchísimos más cálculos que ahora (si no se encuentran atajos matemáticos claro). ¿Se podría lograr eso multiplicando por ejemplo más de dos números primos grandes? No se si los tiros van por ahí o tendríamos que buscar nuevos problemas matemáticos de naturaleza diferente (eso no creo que se encuentre con unos simples "cafetitos por la tarde" :-). Gracias por tu respuesta!