代码之家 › 专栏 › 技术社区 › Michael

sha的sha作为复合对象的签名

sha signature hash

Michael · 技术社区 · 8 年前

我有一堆大的物体,它们的结构和向量。有时检查复合对象的完整性很重要;因为我使用的是sha256对象的“签名”。

至少有两种方法可以定义复合对象的签名:通过计算 sha 组件的连接,或通过计算 沙 的串联 沙 部件的S。

也就是说,向量的第一个方法签名 Object0, Object1, Object2 将是 sha(Object0 Object1 Object2) 第二种方法是 sha(sha(Object0) sha(Object1) sha(Object2)) .

用第二种方法对复合对象进行签名要快得多。问题是,这种方法是不是计算 沙 S的 沙 S,增加碰撞的可能性?我是否因为散列对象而牺牲了任何安全性?

2 回复 | 直到 8 年前

Hauleth 8 年前

你所描述的是众所周知的 Merkle tree or hash tree . Git存储库基本上是巨大的Merkle树。

这种结构的安全性和您所选择的哈希函数的图像前抵抗力一样强。

Golo Roden 8 年前

虽然我不能提供一个数学证明,但我会说:不,没关系。

推荐文章

FabioLovi · SHA-RSA是如何工作的?

9 年前

Jin Kwon · 来自不同输入的相同迭代的两个哈希输出计数总是不同吗?

10 年前

user2508324 · SHA-256实现的输出不正确

10 年前

Jesus Fernandez · 使用SHA-256在Python中处理字节

10 年前

Nits · SHA-1校验和验证?

10 年前

alias_neo92 · 如果我知道部分输入,破解SHA1是否会更容易?

11 年前

MrTux · 在Windows 7上使用SHA2-512(CALG_SHA_512)返回“指定的算法无效”

12 年前

Billy Moon · 数字签名的标准格式

13 年前

Anton Apua Escalante · 哈希加盐

14 年前