SHA-512 抗碰撞吗?

Sou*_*yay 9 cryptography sha collision sha512

根据我读过的书,它说 SHA(安全哈希算法)是抗碰撞的。但是如果输入空间是 1024 位数字而输出空间是 512 位消息摘要那么它不应该碰撞(2^1024)/(2^512) 次?由于范围小于被映射的域,因此应该发生冲突。请解释我哪里出错了。

zap*_*aph 13

碰撞的机会不取决于输入大小。512 位哈希冲突的几率是 1.4×10^77,见概率表


mtr*_*aut 8

也许你的书也提到了抗碰撞的定义?这并不意味着不会产生冲突(显然不是这种情况),而是给定散列,您无法轻松创建产生此散列的消息。

如果很难找到散列到相同输出的两个输入,则散列函数 H 是抗碰撞的;也就是说,两个输入 a 和 b 使得 H(a) = H(b) 和 a ? 乙

来自维基百科