完美的哈希建筑

Question

为什么我们不使用SHA-1,md5Sum和其他标准加密哈希进行散列.它们足够智能以避免碰撞并且也不可恢复.因此,而不是提出一组可能有冲突的新哈希函数,为什么我们不使用它们.只有我能够思考的原因是他们需要说大键说32bit.但仍然避免碰撞所以查找肯定会是O(1).

Answer 1

1. 因为它们非常慢,原因有两个:
   1. 它们的目标是通过密码学方式确保安全,而不仅仅是防碰撞
   2. 它们产生的哈希值比哈希表中实际需要的哈希值大得多
2. 因为它们处理非结构化数据(八位字节/字节流),但是您需要散列的对象通常是结构化的,并且首先需要线性化