Como recuperar a senha da chave privada?

Eu gerei chave DSA usando o ubuntu. Salva a chave pública no servidor remoto, de forma que as chaves sejam necessárias antes de conectar o ssh.

Esqueci a senha para essa chave. Como posso recuperá-lo?

Se fosse uma senha razoavelmente segura, a resposta provavelmente é "nem um pouco". De acordo com a página do manual ssh-keygen, a chave privada é criptografada usando o AES de 128 bits. Embora esse algoritmo tenha alguns pontos fracos, a complexidade ainda é alta o suficiente para torná-lo razoavelmente seguro . Portanto, supondo que uma senha forte e descriptografia altamente paralela (por exemplo, usando GPGPU) possuam 2 ¹⁰ threads, cada uma com uma taxa muito otimista de 2 ³⁰ operações por segundo, após um dia, você pode executar cerca de 2 ⁵⁶ operações. Com uma complexidade efetiva de cerca de 2 ¹⁰⁰ , levaria cerca de 3 bilhões de anos para quebrar a chave ...

Se fosse uma senha insegura, você pode ter a chance de quebrá-la com força bruta . Parece que a edição aprimorada da comunidade John the Ripper possui um módulo GPGPU para ataques de força bruta nos arquivos de chave do OpenSSH (não tente, não uso drivers proprietários).

A propósito, uma pergunta semelhante , não sobre a recuperação da chave, mas a quebra da criptografia em si, já foi feita.