首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Base64(SHA1( GUID ))是否与原始GUID一样是唯一的?

问Base64(SHA1( GUID ))是否与原始GUID一样是唯一的?
EN

Cryptography用户
提问于 2013-05-17 20:03:15
回答 3查看 4.4K关注 0票数 7

基本上,标题是什么;GUID在设计上是独一无二的。如果您通过SHA1运行GUID,然后运行Base64哈希,那么得到的字符串是否具有与GUID相同的保证唯一性?

EN

回答 3

Cryptography用户

回答已采纳

发布于 2013-05-17 20:41:37

Base64提供了从输入到输出的1:1转换(如果需要的话再返回一次)。因此,如果您使用一组独特的项,并对所有这些项进行base64编码,它们都将是唯一的。

因此,问题是,如果通过SHA1运行GUID,结果哈希是否与GUID具有相同的唯一性?

答案实际上是--是的;理论上不完全是这样。SHA1的多个输入映射到相同的输出,但实际上,如果GUID是唯一的,那么可能会发生冲突导致唯一性的丢失。

票数 12
EN

Cryptography用户

发布于 2013-05-17 20:37:55

假设没有化妆品,GUID的长度是32字节,所以更好的问题是“SHA1与32字节输入的碰撞概率是多少?”

我相信其他人会用准确的统计数据来回答,但你的问题的答案是肯定的,这是非常独特的(攻击者成功的可能性很小)。请注意,我完全忽略了Base64,因为它是可逆的。

编辑:这个问题可以提供更多的见解

票数 2
EN

Cryptography用户

发布于 2017-03-07 23:28:42

首先,请注意,GUID并非绝对保证是唯一的。早期的GUID结构被认为是确定性的唯一结构,但这依赖于时钟单调地向前移动,而MAC地址在确定性上是唯一的。后来的GUID版本完全放弃了确定性的唯一性。

可能有两个不同的GUID可以散列到同一个SHA1哈希,但实际发生这种情况的几率要比底层GUID生成系统的唯一性失败的概率低得多。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/8397

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档