math - md5对短字符串(有限数量的字符串)是否有任何唯一性保证？

Question

因此，我知道有证据表明MD5不能保证唯一性，因为Universe中的字符串多于MD5哈希字符串，但是对于有限数量的字符串是否有任何逆证明？
基本上，如果我具有最大长度为X的字符串，那么是否存在可以保证MD5唯一的X？如果是，那X是什么？如果X的值不止一个，那么X的最大值是多少？
或其他哈希算法，SHA-1等是否有这样的X？

Answer 1

在此处总结出色的答案:What's the shortest pair of strings that causes an MD5 collision?

对MD5的最短已知攻击需要2个输入块，即128个字节或1024位。

对于任何输出N位的哈希算法，假设它大致随机地分配输入，则可以假设在大约sqrt(2^N)输入中冲突可能超过50％。例如，MD5散列为128位，因此您可以预期所有64位输入之间都会发生冲突。这假设一个统一的随机哈希。任何弱点都会在预计发生碰撞之前减少输入的数量。