Barrapunto

En cualquier caso la criptografia se basa en normalmente en operaciones cuya inversa es computacionalmente muy costosa, por tanto con ordenadores cuanticos los algoritmos de cifrado seguirian siendo igual de seguros solo que se usarian claves mucho mas grandes.

Te aconsejo que leas el Algoritmo de Shor [wikipedia.org] porque dice bien claro que con un ordenador cuántico se puede romper una protección RSA(DSA supongo que también) en tiempo polinómico, por lo que es aceptable, pero con los actuales ordenadores se resuelve en tiempo exponencial, algo que es intratable. Con aumentar un poco la complejidad hace que el algoritmo tarde un tiempo que no es aceptable. Ahora, no sé nada sobre la relación entre ordenadores cuánticos y criptografía de curva elíptica [wikipedia.org]

"Ahora, no sé nada sobre la relación entre ordenadores cuánticos y criptografía de curva elíptica"

El Algoritmo de Shor también rompería ese método criptográfico, ya que lo que hace dicho algoritmo es factorizar números en tiempo polinómico (y ese método también basa su seguridad en que no es posible factorizar números en tiempo razonable con algoritmos clásicos)

Ahora, lo que dicen más arriba es correcto, la criptografía cuántica y los algoritmos cuánticos para desencriptar no tienen nada que ver uno con otro. Los algoritmos cuánticos son algoritmos que corren en una máquina cuántica y desencriptan sistemas de criptografía clásicos (no cuánticos), y los métodos de encriptación cuántico se usan para encriptar sistemas clásicos por medios cuánticos. Un ejemplo de criptografía cuántica (el más "usado" (si, ya se usa)) es el BB84 (por Bennet-Brassard 1984) y que se detalla en forma bastante clara aquí [textoscientificos.com]

Es un método que poco o nada tiene que ver con la computación cuántica, sino más bien con sistemas cuánticos, o sea: polarización de fotones, etc. La computación cuántica utiliza ese tipo de cosas para su implementación, pero la parte teórica es mucho más que eso (es el modelo matemático de la Mecánica Cuántica)

Salu2