java - 生成 md5 并检查碰撞

Question

我需要为约 4000 万个带盐的字符串（约 20 个符号）生成 md5 哈希，

md5（字符串+盐）

检查碰撞，然后将它们保存到 bd。然后当盐改变时，我需要用新的盐生成新的哈希，检查冲突并检查与旧哈希的冲突。

这里有一些库可以帮助我吗？也许布隆过滤器可以提供帮助？我可以使用 HashMap 来检查冲突吗？

Answer 1

我建议在数据库中插入生成的 md5 哈希，并检查循环的每次迭代。您可以在“哈希值”列中创建索引以进行更快的搜索。该表将非常大，您还可以将哈希划分为多个表（甚至数据库），具有不同的第一个字符或第一组字符（hashes_aa、hashes_ab 等）。

您是否经常更换盐以使该解决方案对您不起作用？

编辑：碰撞将非常非常罕见，您可以跳过检查吗？