SHA(-1-2-3)输入的一对一功能与输出长度相同吗?

use*_*847 3 math hash cryptography sha

SHA(-1-2-3)输入的一对一功能与输出长度相同吗?

重申问题作为具体示例:SHA-1具有160字节输出,那么所有160字节输入都具有唯一的160字节输出吗?对于SHA-2和3以及所有可用输出尺寸,答案是否相同?

nne*_*neo 5

没有人知道,因为没有人以某种方式证明它,或者在该范围内测试了每一种可能的输入.这是一个简单的事实.

如果函数真正随机运行,那么由于生日悖论,答案几乎肯定是"不" - 平均而言,您需要测试2 ^ 80个输入以查找任何对之间的冲突,以获得160位输出.

  • @ user1816847:不.这些哈希函数的数学结构非常复杂,通常很难证明它们的任何内容.(如果你可以优雅地将它们包含在数学描述中,那么它们可能太容易破坏了). (3认同)