登录
首页 >  Golang >  Go问答

生成随机种子的UUID

来源:stackoverflow

时间:2024-03-14 15:09:24 419浏览 收藏

目前golang学习网上已经有很多关于Golang的文章了,自己在初次阅读这些文章中,也见识到了很多学习思路;那么本文《生成随机种子的UUID》,也希望能帮助到大家,如果阅读完后真的对你学习Golang有帮助,欢迎动动手指,评论留言并分享~

问题内容

为了为客户端的后续请求生成确定性随机化,我需要根据 uuid 播种随机生成器。

有什么好的方法吗?我目前考虑采取的方法是:

number := new(big.Int)
target := new(big.Int)
number.SetBytes(uuid.Bytes())
seed := number.Mod(target, big.NewInt(math.MaxInt64)).Int64()

这是有缺陷的,因为它使冲突更有可能发生,但目前还可以,因为只有很少的请求进来。


正确答案


一般来说,我认为您至少应该在将 uuid 字节用作种子之前对其进行哈希处理。

(你应该知道,我不是密码学或安全专家。这只是我基于我的理解和一些快速谷歌搜索的分析)。

number := new(big.Int)
target := new(big.Int)
// Get hash of the UUID
sum := md5.Sum(uuid.Bytes())[:]
number.SetBytes(sum)
seed := number.Mod(target, big.NewInt(math.MaxInt64)).Int64()

取模本质上只是取一定数量的最低有效位。 uuid 格式具有一种布局,其中字节组用于特定信息。

如果使用 google's UUID,您实际上只能在这里获得大约 15 位的熵。这是由于 uuid 格式造成的。

通过采用 mod math.maxint64,您将采用 uuid 的最低有效 63 位(约 8 个字节)。然而,最后 6 个字节(48 位)专用于“节点 id”。这是与生成 uuid 的“节点”相关联的标识符。这意味着对于同一节点上生成的任何 uuid,这 48 位将是相同的。接下来的较高 2 个字节是时钟序列值,这应该是一个不错的熵源,但您只能获得其中的 15 位 (63 - 48)。

对 uuid 进行哈希处理后,您实际上已经“混合了熵”,因此您不必担心特定的位范围是否相对静态。

请参阅声明布局标准的原始 rfc https://www.rfc-editor.org/rfc/rfc4122#section-4.1.2

如果您正在使用其他一些 uuid 库,您应该验证它们是否确实遵循此标准。

到这里,我们也就讲完了《生成随机种子的UUID》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于的知识点!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>