我有一个使用 MD5 加盐和散列的旧密码数据库。我想更新系统以使数据更安全。
第一个选项是在用户登录并在一段时间后停用旧用户时将用户转换到新的哈希方案（Salt + Scrypt 或 PBKDF2 HMACSHA256），因此他们必须使用密码恢复功能，该功能会自动更新他们的哈希值。
另一个可以让我立即升级每个人的选项是采用现有的 MD5 哈希值，为每个哈希值添加一个新的随机盐值，然后使用新的哈希方案（Salt + Scrypt 或 PBKDF2 HMACSHA256）对结果进行哈希处理并存储该值到数据库并删除旧值。
然后当用户登录时，我必须先应用旧方法，然后再应用新方法。我更喜欢第二个选项，因为它允许我迟早从数据库中删除所有旧的不安全哈希。
对现有哈希进行加盐和重新哈希是否安全？MD5 是否如此损坏以至于我可以运行一个脚本来对密码进行去散列并使用新方案对其进行重新散列？
或者也许最好的解决方案是结合这两种选择？这样我就不必在数据库中保留现有的 MD5 哈希值，并且可以在一段时间内将用户迁移到新系统？
MD5 并没有破坏到您可以轻松地对所有密码进行去散列处理，但是假设密码的质量不太好，那么您可能会暴力破解它们并将它们转换为新的、更安全的格式。MD5 的破坏性源于它相对较小的长度（更多的碰撞表面）和计算简单的计算（意味着蛮力攻击比具有较大运行时复杂度的算法（如 SHA2）更可行）
如果我是你，我会使用你列出的两种方法（因为正如你所提到的，如果你的数据库被黑客入侵，快速移动密码很重要）。首先，我将暴力破解所有暴力破解 MD5 密码并将它们转换为新格式。我过去曾这样做过，到目前为止，最好的结果是使用HashCat（最好是 Cuda 或 OCL 风格，因为它们使用 GPU 并且速度快 200 倍）。如果 Hashcat 太难（学习曲线可能很陡），那么试试John the Ripper。它比 HashCat 慢很多，但更容易使用。
对于您无法破解的密码，请使用户的帐户过期并让他们重置密码。或者为了对您的用户更好，只需在下次登录时通过发送两个哈希值将数据库中的密码更新为新格式。如果 MD5 检出，则将其销毁并替换为新格式。这些只是一些想法。
编辑：
忘了提一下，如果您只想将 MD5 密码散列成新的格式，这在安全方面会很好，尽管它会为您的代码增加另一层复杂性，并且存在复杂性的地方存在实现缺陷的空间。只是想一想。
这实际上是您的一个非常巧妙的想法。通常我会：
只使用 MD5 的缺点是它很容易被暴力破解。通过在应用真正的 scrypt/Argon2 之前（暂时）将 MD5 结果视为中间步骤，您可以阻止暴力破解尝试。
在“真实”密码散列之前使用快速散列算法作为预处理步骤并非闻所未闻 - 甚至可能很有用。
因此，使用预散列（尽管不一定是 MD5）是有好处的。
我不知道您当前如何存储 MD5 哈希值。MD5 是 128 位的。假设您将其存储在 Base64 中，您可以轻松识别它：
nMKuihunqT2jm0b8EBnEgQ==期望的最终目标类似于 scrypt：
nMKuihunqT2jm0b8EBnEgQ==$s0$e0801$epIxT/h6HbbwHaehFnh/bw==$7H0vsXlY8UxxyW/BWx/9GuY7jEvGjT71GFd6O4SZND0=因此，在针对保存的哈希验证凭据时，您可以确定它是哪个哈希并使用适当的算法。您的中间步骤（增加了计算复杂性）正在定义您自己的格式：
MD5 + 加密
就像是：
nMKuihunqT2jm0b8EBnEgQ==$md5s0$e0801$eX8cPtmLjKSrZBJszHIuZA==$vapd0u4tYVdOXOlcIkFmrOEIr1Ml2Ue1l2+FVOJgbcI=$s0$e0801$epIxT/h6HbbwHaehFnh/bw==$7H0vsXlY8UxxyW/BWx/9GuY7jEvGjT71GFd6O4SZND0=现在您可以根据保存的哈希识别正在使用的算法，并且可以分段升级密码。