url - SHA256哈希的前8-12个字符有多独特？

Question

以这个哈希为例:

ba7816bf 8f01cfea 414140de 5dae2223 b00361a3 96177a9c b410ff61 f20015ad

对于我的目的来说太长了，因此我打算从中使用一小块，例如:

ba7816bf8f01
ba7816bf

或类似。我的预期用例:

网站上的视频库，以缩略图表示。它们是随机顺序的。

他们在灯箱中播放。他们没有唯一的ID，只有他们的网址是唯一的。

当灯箱打开时，我使用JS History API在页面URL的末尾添加一些内容。

//example.com/video-gallery/lightbox/ba7816bf8f01

后缀必须简短明了，绝对不是URL。

人们共享该URL。

服务器可以理解与/video-gallery相关的lightbox/ba7816bf8f01。

灯箱访问URL，需要找到后缀所属的视频并进行播放。

我以为我应该将视频的URL设为SHA256，使用前几个字符作为临时ID。 我应该从生成的哈希中使用多少个字符，以大大减少发生冲突的机会？

我从 URLs and Hashing by Google那里得到了这个主意。

Answer 1

birthday attacks上的Wikipedia页面上有一个表，该表中包含您需要使用一定数量的位作为随机标识符来产生一定的碰撞机会的条目数。例如，如果您希望发生碰撞的可能性为百万分之一，并且希望存储一百万个文档，则需要少于64位(16个十六进制字符)。

与十六进制相比，Base64是将更多位放入相同长度的字符串中的一种好方法，即每字节占用1个字符而不是2个字符。