Pregunta:
¿La aplicación del algoritmo de Shor se relaciona / afecta de alguna manera a la firma schnorr en ed25519?
Respuesta:
El algoritmo de Shor puede calcular registros discretos en curvas elípticas y, por lo tanto, recuperar el escalar secreto de una clave pública Ed25519, que puede utilizar para falsificar las firmas que elija.
Entonces, sí, afecta Ed25519; rompe completamente Ed25519, o lo haría si pudiera diseñar una computadora cuántica capaz de ejecutarlo.
También puede calcular registros discretos en campos finitos, que puede utilizar para falsificar firmas tradicionales de Schnorr de campo finito.