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 10 threads, cada uma com uma taxa muito otimista de 2 30 operações por segundo, após um dia, você pode executar cerca de 2 56 operações. Com uma complexidade efetiva de cerca de 2 100 , 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.