por
pobrecito hablador
el Lunes, 07 Noviembre de 2005, 16:46h
(#634062)
Son temas totalmente distintos, aunque se llama criptografia cuantica no se basa en esconder los datos, si no en enviarlos en fotones individuales de tal forma que es imposible interceptarlos sin que se descubra el pinchazo.
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.
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]
Incorrecto
(Puntos:0)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.
Re:Incorrecto
(Puntos:2)( http://barrapunto.com/ | Última bitácora: Lunes, 15 Enero de 2007, 15:41h )
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]
Optimizacion motores de busqueda [optimizacionbusqueda.com]