929900276牛人大佬:

想问下是否存在一个哈希值,可以对应无限组其他序列

也就是说,给定无穷多组 序列,能对应唯一一个哈希值

一个哈希值对应的原文序列可能不唯一,我想知道的是,是否可能对应无穷多个呢?直觉上应该是对的吧

——————————————————————————————————————————–
另外如果上面结论是‘是’的话
对于hash表中的每一个hash值,都能对应无穷多个明文呢?

sRGB牛人大佬:
你可以去碰撞试试

忘江湖牛人大佬:
挖比特币的过程,就是穷举撞上目标哈希值的过程

929900276牛人大佬:


挖比特币的过程,就是穷举撞上目标哈希值的过程

哇,这样子!

929900276牛人大佬:


你可以去碰撞试试

这东西需要证明吧,无穷多个就不是试验的问题了

honus牛人大佬:
刚看完数据结构,应该是不能吧。只能尽量减少冲突

咸鱼咸鱼牛人大佬:


这东西需要证明吧,无穷多个就不是试验的问题了

数据长度可以无限增加,而哈希长度固定的情况下,理论上必然存在这种情况

929900276牛人大佬:


数据长度可以无限增加,而哈希长度固定的情况下,理论上必然存在这种情况 …

未必吧,或许有cornor解