¿Cómo recuperar la frase de contraseña para la clave privada?

Genere la clave DSA usando ubuntu. Guarde la clave pública en el servidor remoto, de modo que se requieren claves antes de conectar ssh.

He olvidado la frase de contraseña para esa clave. ¿Cómo puedo recuperarlo?

Si se trata de una contraseña razonablemente segura, la respuesta probablemente sea "en absoluto". De acuerdo con la página de manual de ssh-keygen, la clave privada está encriptada usando AES de 128 bits. Aunque este algoritmo tiene algunas debilidades, la complejidad sigue siendo lo suficientemente alta como para que sea razonablemente seguro . Entonces, suponiendo una contraseña segura y un descifrado altamente paralelo (por ejemplo, usando GPGPU) con 2 ¹⁰ hilos, cada uno con una tasa muy optimista de 2 ³⁰ operaciones por segundo, después de un día de tiempo, podría haber ejecutado alrededor de 2 ⁵⁶ operaciones. Con una complejidad efectiva de alrededor de 2 ¹⁰⁰ , tomaría alrededor de 3 mil millones de años romper la clave ...

Si se trata de una contraseña insegura, es posible que tenga la oportunidad de romperla con fuerza bruta . Parece que la edición mejorada de la comunidad John the Ripper tiene un módulo GPGPU para ataques de fuerza bruta en archivos clave de OpenSSH (no lo probé, no uso controladores propietarios).

Por cierto, una pregunta similar , no sobre la recuperación de la clave, sino sobre la ruptura del cifrado en sí, ya se hizo.