如何检索私钥的密码？

Question

我使用 ubuntu 生成了 DSA 密钥。将公钥保存在远程服务器上，以便在连接 ssh 之前需要密钥。

我忘记了那个密钥的密码。我怎样才能找回它？

Answer 1

如果它是一个相当安全的密码，答案可能是“根本不是”。根据 ssh-keygen 手册页，私钥使用 128 位 AES 加密。虽然这个算法有一些弱点，但其复杂度仍然足够高，使其具有合理的安全性。因此，假设强密码和高度并行的解密（例如使用 GPGPU）具有 2 ^{10 个}线程，每个线程具有每秒2 ^{30 次}操作的非常乐观的速率，一天后，您可以运行大约 2 ^{56 次}操作。有效复杂度约为 2 ¹⁰⁰，破解密钥需要大约 30 亿年...

如果它是一个不安全的密码，您可能有机会用蛮力破解它。似乎社区增强版John the Ripper有一个 GPGPU 模块，用于对 OpenSSH 密钥文件进行暴力攻击（没试过，我不使用专有驱动程序）。

顺便说一句，已经提出了一个类似的问题，不是关于检索密钥，而是破坏加密本身。