我可以依靠 Go 的“crypto/rand”包来给我唯一的随机字符串吗？

Question

我想生成 32 个字符长的unique unguessable字母数字密钥。密钥将是我的系统的标识符，并将用于查找信息。

在搜索网络时，我偶然发现crypto/rand了Go. 它能够在下划线系统调用的帮助下生成随机字母数字。但我担心包返回的值crypto/rand可能会产生一个非唯一的字符串。

谁能澄清我是否可以依靠该crypto/rand软件包来完成这项工作？

Answer 1

当然，对于随机生成的令牌，总是有可能生成重复的令牌。有一些标准，例如UUID（不包括 v4），使用其他方法来尝试“保证”每个标识符的唯一性。这些方法并不能真正消除碰撞的可能性，它们只是改变了故障模式。例如，UUID1 依赖于MAC 地址的唯一性，这本身就是一个完整的问题。

如果您不受令牌大小的限制，您可以轻松地选择足够多的位，使碰撞的概率变得如此之小，以至于与无数其他故障模式（例如程序员错误、宇宙射线、全球大规模灭绝事件等）。

非常近似的是，如果您有 N 位的真正随机密钥长度，则可以在有 50% 的机会看到冲突之前生成 2^(N/2) 个密钥。有关更通用的公式，请参阅 Wikipedia 页面的UUID#Collisions 。