No, solo algoritmos específicos de clave pública, es decir, aquellos que dependen de que la factorización numérica sea un problema difícil, así como aquellos que dependen del logaritmo discreto y los problemas de logaritmo discreto de curva elíptica.
La criptografía simétrica es segura, al igual que muchos otros algoritmos de clave pública: la criptografía post-cuántica.
La idea general es la siguiente: para hacer un buen esquema de clave pública, necesita una función unidireccional. Esta función es, en algunos dispositivos, fácil de calcular en una dirección, pero difícil en la dirección opuesta. Las computadoras cuánticas son buenas para revertir una instancia específica de tales funciones (multiplicando dos números primos versus encontrar los dos números de su producto), pero hay muchas más funciones posibles, muchas de las cuales satisfarán esta propiedad en una computadora cuántica, y algunas satisfará esta propiedad tanto en una computadora cuántica como clásica.
- ¿Si tiene que inventar un lenguaje de solo 20 palabras? ¿Qué serían ellos? ¿Y por qué?
- ¿Alguien ha hecho algo resistente a la gravedad?
- ¿Quién inventó por primera vez los teléfonos móviles?
- ¿Qué pasa si nunca se inventó la electricidad?
- ¿Qué cosa quisieras haber inventado?
Lo importante a tener en cuenta es que las computadoras cuánticas no son solo computadoras clásicas más potentes: son un tipo de computadora totalmente diferente y en realidad solo son buenas para resolver problemas específicos: aquellos que pueden codificarse de una manera que usa interferencia para reducir espacio de búsqueda (no es que sepamos cuáles podrían ser, pero al menos sabemos que si un problema no usa interferencia, se puede resolver de la misma manera en una computadora clásica (probabilística o determinista)).
La razón de todo el bombo que rodea a los QC es que los problemas específicos que resuelven de manera eficiente coinciden con los que nuestros esquemas de criptografía más implementados no quieren resolver. Pero solo podemos cambiar a diferentes esquemas.
