Encyclopedia

hash collision

Also found in: Wikipedia.

hash collision

(programming)
(Or "hash clash") When two different keys hash to the same value, i.e. to the same location in a hash table.

ESR once asked a friend what he expected Berkeley to be like. The friend replied, "Well, I have this mental picture of naked women throwing Molotov cocktails, but I think that's just a collision in my hash tables."
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in
References in periodicals archive
proposed multi-trapdoor hash function that allows multiple entities to compute a trapdoor hash collision with a given hash value [20].
The proxy removes some data components from the original set for content downscaling and generates trapdoor hash collision that can authenticate the downscaled multimedia data.
Double hashing is also used to avoid the hash collision with different set of value position on the test and training samples.
However, the use of bit state hashing will reduce the accuracy of the outcome because a state could be mistakenly reported as visited due to a hash collision and is therefore not stored in the hash array.
While improbable, a hash collision is a real statistical risk.
Through the analysis of the [21] and its related code, we found three types of query errors in [KSC17], called losing of partial coefficient error (LPCE), hash collision error (HCE), and coefficient combination error (CCE), and made some improvements as follows.
This attack is expected to find a hash collision i.e.
Yin, "Forgery and partial key-recovery attacks on HMAC and NMAC using hash collisions," in Advances in Cryptology, vol.
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.