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.