我使用 ubuntu 生成了 DSA 密钥。将公钥保存在远程服务器上，这样在连接 ssh 之前就需要密钥。
我忘记了该密钥的密码。我该如何找回它？
答案1
如果这是一个相当安全的密码，答案可能是“根本不安全”。根据 ssh-keygen 手册页，私钥使用 128 位 AES 加密。虽然这种算法有一些弱点，但其复杂性仍然足够高，可以使其合理安全的。因此，假设一个强密码和高度并行解密（例如使用 GPGPU），有 2 10 个线程，每个线程的乐观速率为每秒 2 30 次操作，经过一天的时间，您可以运行大约 2 56次操作。有效复杂度约为 2 100，破解密钥大约需要 30 亿年……
如果密码不安全，你可能有机会用以下方法破解它：蛮力不过。似乎社区增强版开膛手约翰有一个 GPGPU 模块，用于对 OpenSSH 密钥文件进行暴力攻击（没有尝试过，我不使用专有驱动程序）。
顺便说一下，类似问题，不是关于检索密钥，而是破解加密本身已经被询问了。