CRC-64用于SHA256 hach

时间:2013-06-13 09:05:06

标签: crc sha256

HIII, 我有一个问题,如果我为sha256哈希计算一个crc以获得一个64位的字符,我会发生碰撞吗?它对反向功能安全吗? thnx

1 个答案:

答案 0 :(得分:0)

IANAC。

我真的不明白你的意思是“我是否会发生冲突” - 64位当然也不能代表256位所以是的,很多你可能的sha256哈希值可能会崩溃到相同的64位CRC。

如果你只想要一个更短的哈希值,我建议折叠,例如通过xor:你的哈希中的每个连续字节相互之间。 或者通过xor:将256位字符串的前半部分与后半部分一起产生128位值,然后xor:将结果的前半部分与结果的后半部分再次产生64位值。

这个64位值当然永远不能代表256位散列的所有可能值,但是不可能以此值开始并计算原始256位散列的冲突。