what is Hash Crash

what is Hash Crash

  2월 17, 2022    Eunhan's library

---

Hash Crash or Hash Collision

Definition

one of the hash function's problems .

If the input value is different, the output value should be different.
But, the output is same.

• less hash crush is better
• No hash crush is almost impossible. We calls that "perfect hash function"
• If you limited insert value a lot, you may create the perfect hash function

Example of Hash Crash

insert "A" --Hash Function--> return "3"
insert "B" --Hash Function--> return "1"
insert "C" --Hash Function--> return "3"

inserted values are different, but the returned values are same

check this- what is Hashing or Hash Algorithm