[linuxkernelnewbies] List of hash functions - Wikipedia, the free encyclopedia

[Peter Teoh]

http://en.wikipedia.org/wiki/List%5Fof%5Fchecksum%5Falgorithms List of hash functions From Wikipedia, the free encyclopedia   (Redirected from List of checksum algorithms) Jump to: navigation, search This is a list of hash functions, including cyclic redundancy checks, checksum functions, and cryptographic hash functions. Contents [hide] 1 Cyclic redundancy checks 2 Checksums 3 Non-cryptographic hash functions 4 Cryptographic hash functions 5 Notes [edit] Cyclic redundancy checks Main article: Cyclic redundancy check Name Length Type BSD checksum 16 bits CRC checksum 32 bits CRC crc16 16 bits CRC crc32 32 bits CRC crc32 mpeg2 32 bits CRC crc64 64 bits CRC SYSV checksum 16 bits CRC Adler-32 is often classified as a CRC, but it uses a different algorithm. [edit] Checksums Main article: Checksums Name Length Type sum8 8 bits sum sum16 16 bits sum sum24 24 bits sum sum32 32 bits sum fletcher-4 4 bits sum fletcher-8 8 bits sum fletcher-16 16 bits sum Adler-32 32 bits sum xor8 8 bits sum Luhn algorithm 4 bits sum Verhoeff algorithm 4 bits sum [edit] Non-cryptographic hash functions Name Length Type Pearson hashing 8 bits Fowler-Noll-Vo hash function 32, 64, 128, 256, 512, or 1024 bits xor/product or product/xor MurmurHash 32 or 64 bits Zobrist hashing variable xor Java hashCode() 32 bits Bernstein hash[1] 32 bits [edit] Cryptographic hash functions Main article: cryptographic hash function Name Length Type elf64 64 bits hash HAVAL 128 to 256 bits hash MD2 128 bits hash MD4 128 bits hash MD5 128 bits hash Radio Gatún Arbitrarily long hash RIPEMD-64 64 bits hash RIPEMD-160 160 bits hash RIPEMD-320 320 bits hash SHA1 160 bits hash SHA256 256 bits hash SHA384 384 bits hash SHA512 512 bits hash Skein Arbitrarily long hash Tiger 192 bits hash Whirlpool 512 bits hash [edit] Notes ^ http://www.cse.yorku.ca/~oz/hash.html Retrieved from "http://en.wikipedia.org/wiki/List_of_hash_functions"