生成 md5 并检查冲突

Question

我需要用盐（~20个符号）为~40百万个字符串生成md5哈希，

MD5（字符串+盐）

检查冲突，然后将其保存到BD中。然后，当更改盐时，我需要使用新盐生成新的哈希，检查冲突并检查与旧哈希的冲突。

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

Answer 1

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

您是否经常更换盐，以至于此解决方案对您不起作用？

编辑：碰撞将非常非常罕见，你能跳过检查吗？