¿ECDSA es rompible por las computadoras cuánticas?

16

¿Es ECDSA segura desde las computadoras cuánticas? ¿Las computadoras cuánticas podrán calcular sus claves privadas a partir del conocimiento de la clave pública una vez que haya computadoras cuánticas en funcionamiento?

    
pregunta Christian 27.04.2013 - 18:47
fuente

2 respuestas

14

Respuesta corta: .

  

La criptografía de curva elíptica es vulnerable a un algoritmo de Shor modificado para resolver el problema del logaritmo discreto en curvas elípticas.

    
respondido por el copy 27.04.2013 - 20:00
fuente
11

Para citar de pqcrypto.org : "Imagina que dentro de quince años. Alguien anuncia que ha construido una gran computadora cuántica. RSA es muerto. DSA está muerto. Curvas elípticas, curvas hiperelípticas, grupos de clase, lo que sea, muerto, muerto, muerto ". Vale la pena una visita a su sitio para comprender cómo se ve la criptografía después del éxito (hipotético) de la computación cuántica.

    
respondido por el ruief 27.04.2013 - 20:35
fuente

Lea otras preguntas en las etiquetas