生成md5并检查冲突

时间:2012-09-21 09:21:41

标签: java hash md5 bloom-filter

我需要使用salt(~20个符号)为~40,000个字符串生成md5哈希,

md5(string + salt)

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

是否有一些图书馆可以帮助我? 也许绽放过滤器可以帮助?我可以使用HashMap检查冲突吗?

1 个答案:

答案 0 :(得分:1)

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

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

编辑:碰撞非常非常罕见,您可以跳过支票吗?