Jump to content

Non-cryptographic hash function

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Dimawik (talk | contribs) at 22:07, 29 May 2023 (→top: style). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The non-cryptographic hash functions are hash functions intended for applications that do not need the rigorous security requirements of the cryptographic hash functions (e.g., preimage resistance) and therefore can be faster less resource-intensive.[1] Typical examples of CPU-optimized non-cryptographic hashes include FNV-1a, Murmur3.[2]

Applications and requirements

Among the typical uses of the non-cryptographic hash functions are bloom filters, hash tables, count sketches. These applications require, in addition to speed, uniform distribution and avalanche properties.[2]

References

  1. ^ Sateesan et al. 2023, p. 1.
  2. ^ a b Sateesan et al. 2023, p. 2.

Sources

  • Sateesan, Arish; Biesmans, Jelle; Claesen, Thomas; Vliegen, Jo; Mentens, Nele (April 2023). "Optimized algorithms and architectures for fast non-cryptographic hash functions in hardware". Microprocessors and Microsystems. 98: 104782. doi:10.1016/j.micpro.2023.104782. ISSN 0141-9331.
Stub icon

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

Category:Hash function (non-cryptographic)

Retrieved from "https://en.wikipedia.org/w/index.php?title=Non-cryptographic_hash_function&oldid=1157626200"