This is a list of hash functions , including cyclic redundancy checks , checksum functions, and cryptographic hash functions .
Cyclic redundancy checks
Adler-32 is often mistaken for a CRC, but it is not: it is a checksum .
Checksums
Universal hash function families
Non-cryptographic hash functions
Name
Length
Type
Pearson hashing
8 bits (or more)
XOR/table
Paul Hsieh's SuperFastHash[ 1]
32 bits
Buzhash
variable
XOR/table
Fowler–Noll–Vo hash function (FNV Hash)
32, 64, 128, 256, 512, or 1024 bits
xor/product or product/XOR
Jenkins hash function
32 or 64 bits
XOR/addition
Bernstein 's hash djb2 [ 2]
32 or 64 bits
shift/add or mult/add or shift/add/xor or mult/xor
PJW hash / Elf Hash
32 or 64 bits
add,shift,xor
MurmurHash
32, 64, or 128 bits
product/rotation
Fast-Hash[ 3]
32 or 64 bits
xorshift operations
SpookyHash
32, 64, or 128 bits
see Jenkins hash function
CityHash[ 4]
32, 64, 128, or 256 bits
FarmHash[ 5]
32, 64 or 128 bits
MetroHash[ 6]
64 or 128 bits
numeric hash (nhash)[ 7]
variable
division/modulo
xxHash[ 8]
32, 64 or 128 bits
product/rotation
t1ha (Fast Positive Hash) [ 9]
64 or 128 bits
product/rotation/XOR/add
GxHash[ 10]
32, 64 or 128 bits
AES block cipher
pHash[ 11]
fixed or variable
see Perceptual hashing
dhash[ 12]
128 bits
see Perceptual hashing
SDBM [ 2] [ 13]
32 or 64 bits
mult/add or shift/add also used in GNU AWK
OSDB hash[ 14]
64 bits
add
komihash[ 15]
64 bits
product/split/add/XOR
Keyed cryptographic hash functions
Unkeyed cryptographic hash functions
See also
References
^ "Hash functions" . www.azillionmonkeys.com . Retrieved 2015-06-10 .
^ a b "Hash functions" . www.cse.yorku.ca . Retrieved 2020-06-16 .
^ Zilong Tan (31 December 2021). "fast-hash on Github" . GitHub .
^ cityhash on GitHub
^ farmhash on GitHub
^ MetroHash on GitHub
^ Perl code at top half of page, English text at bottom half Archived 2016-03-04 at the Wayback Machine
^ xxHash on GitHub
^ Leonid Yuriev (25 January 2022). "t1ha on Github" . GitHub .
^ gxhash on GitHub
^ "pHash.org: Home of pHash, the open source perceptual hash library" . pHash.org . Retrieved 2020-06-16 .
^ "dhash" . PyPI . 2017-08-23. Retrieved 2020-06-16 .
^ "original SDBM source code" . github mirror repository . Retrieved 2020-10-30 .
^ "HashSourceCodes" . OpenSubtitles . Retrieved 2022-08-08 .
^ komihash on GitHub
^ highwayhash on GitHub
^ a b c d e Eli Biham and Orr Dunkelman (20 July 2007). "A Framework for Iterative Hash Functions – HAIFA" . Cryptology ePrint Archive .
^ Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O’Hearn, and Christian Winnerlein (3 December 2016). "BLAKE2X" (PDF) . {{cite web }}
: CS1 maint: multiple names: authors list (link )
^ Kim, Dong-Chan; Hong, Deukjo; Lee, Jung-Keun; Kim and, Woo-Hwan; Kwon, Daesung (2016). "LSH: A New Fast Secure Hash Function Family" (PDF) . Information Security and Cryptology - ICISC 2014 . Lecture Notes in Computer Science. Vol. 8949. pp. 286– 313. doi :10.1007/978-3-319-15943-0_18 . ISBN 978-3-319-15942-3 . S2CID 35700807 . Archived from the original (PDF) on 2018-10-08.