math - 猜测(匹配)一个 Guid 的概率是多少？

Question

只是好奇，但匹配 Guid 的概率是多少？

从 SQL 服务器说一个 Guid:5AC7E650-CFC3-4534-803C-E7E5BBE29B3D

它是阶乘吗？:(36 * 32)! = (1152)!

讨论
=D

Answer 1

不清楚你在问什么。我看到两种解释你的问题的方法。

给定一个 GUID g ，有人猜到的概率是多少？为简单起见，我们假设 GUID 的所有 128 位都可用。那么猜到的概率g是 2^-128 .那是小。让我们对此有一些直觉。假设我们的攻击者每秒可以生成 10 亿个 GUID。有 50% 的猜测几率 g ，我们的攻击者必须生成 2^127 个 GUID。以每秒 10 亿的速度，生成 2^127 个 GUID 需要 5391448762278159040348 年。

我们正在生成一个 guid 集合。发生碰撞的可能性有多大？也就是说，我们生成两个具有相同值的 guid 的可能性是多少？这就是生日悖论。如果随机生成一系列 n 个 GUID，那么至少发生一次碰撞的概率约为 p(n) = 1 - exp(-n^2 / 2 * 2^128) (这是生日问题，可能的生日数为 2^128)。

n p(n)
2^30 1.69e-21
2^40 1.77e-15
2^50 1.86e-10
2^60 1.95e-03
因此，即使生成 2^60 个 GUID，发生冲突的几率也非常小。如果您每秒可以生成 10 亿个 GUID，那么仍然需要 36 年才能产生 1.95e-03 的碰撞机会。