¿Qué puede hacer con una computadora cuántica suficientemente compleja en contra de la criptografía de curva elíptica?

2

He escuchado que una versión modificada del algoritmo de Shor puede "romper" el ECC. Pero, ¿qué significa esto específicamente? ¿Qué son todas las cosas que puedes hacer con este algoritmo? Puedes:

  • ¿descifrar mensajes cifrados con la clave privada? ¿El mensaje original tiene que estar en un cierto formato reconocible para hacer esto?
  • cifrar los mensajes para que parezcan que fueron cifrados con la clave privada correcta (sin saber realmente la clave privada)?
  • falsificar firmas?
  • ¿Descubre la clave privada real solo a través de un mensaje cifrado?
  • ¿Descubre la clave privada solo con una firma y el mensaje que firma? ¿Solo la firma?
  • ¿Más?

¿Y hay otras formas de "romper" el ECC que tienen propiedades adicionales?

    
pregunta B T 26.04.2018 - 23:48
fuente

1 respuesta

3

Puede tomar una clave pública y calcular la clave privada correspondiente. Esta clave privada es idéntica a la clave privada que tiene el propietario. Todas las operaciones son posibles y son indistinguibles, ya que las claves son las mismas.

    
respondido por el Peter Harmann 26.04.2018 - 23:54
fuente

Lea otras preguntas en las etiquetas