Liste der Hash-Funktionen - List of hash functions
Dies ist eine Liste von Hashfunktionen , einschließlich zyklischer Redundanzprüfungen , Prüfsummenfunktionen und kryptografischer Hashfunktionen .
Zyklische Redundanzprüfungen
| Name | Länge | Typ |
|---|---|---|
| cksum (Unix) | 32 Bit | CRC mit angehängter Länge |
| SFB-16 | 16 Bit | CRC |
| SFB-32 | 32 Bit | CRC |
| CRC-32 MPEG-2 | 32 Bit | CRC |
| SFB-64 | 64 Bit | CRC |
Adler-32 wird oft mit einem CRC verwechselt, ist es aber nicht, es ist eine Prüfsumme .
Prüfsummen
| Name | Länge | Typ |
|---|---|---|
| BSD-Prüfsumme (Unix) | 16 Bit | Summe mit Kreisdrehung |
| SYSV-Prüfsumme (Unix) | 16 Bit | Summe mit Kreisdrehung |
| Summe8 | 8 Bit | Summe |
| Summe16 | 16 Bit | Summe |
| Summe24 | 24 Bit | Summe |
| sum32 | 32 Bit | Summe |
| Fletcher-4 | 4 Bit | Summe |
| Fletcher-8 | 8 Bit | Summe |
| Fletcher-16 | 16 Bit | Summe |
| Fletcher-32 | 32 Bit | Summe |
| Adler-32 | 32 Bit | Summe |
| xor8 | 8 Bit | Summe |
| Luhn-Algorithmus | 1 Dezimalstelle | Summe |
| Verhoeff-Algorithmus | 1 Dezimalstelle | Summe |
| Damm-Algorithmus | 1 Dezimalstelle | Quasigruppe Betrieb |
Universelle Hash-Funktionsfamilien
| Name | Länge | Typ |
|---|---|---|
| Rabin-Fingerabdruck | Variable | multiplizieren |
| tabellarische Hashing | Variable | XOR |
| universelle Einweg-Hash-Funktion | ||
| Zobrist-Hashing | Variable | XOR |
Nicht-kryptografische Hash-Funktionen
| Name | Länge | Typ |
|---|---|---|
| Pearson-Hashing | 8 Bit (oder mehr) | XOR/Tabelle |
| Paul Hsiehs SuperFastHash | 32 Bit | |
| Bushasch | Variable | XOR/Tabelle |
|
Fowler-Noll-Vo-Hash-Funktion (FNV-Hash) |
32, 64, 128, 256, 512 oder 1024 Bit |
xor/Produkt oder Produkt/XOR |
| Jenkins Hash-Funktion | 32 oder 64 Bit | XOR/Addition |
| Bernsteins Hash djb2 | 32 oder 64 Bit | shift/add oder mult/add oder shift/add/xor oder mult/xor |
| PJW Hash / Elf Hash | 32 oder 64 Bit | hinzufügen, verschieben, xor |
| MurmurHasch | 32, 64 oder 128 Bit | Produkt/Umlauf |
| Fast-Hash | 32, 64 Bit | xorshift- Operationen |
| Gruselhasch | 32, 64 oder 128 Bit | siehe Jenkins Hash-Funktion |
| StadtHash | 32, 64, 128 oder 256 Bit | |
| BauernhofHash | 32, 64 oder 128 Bit | |
| MetroHash | 64 oder 128 Bit | |
| numerischer Hash (nhash) | Variable | Division/Modulo |
| xxHash | 32, 64, 128 Bit | Produkt/Umlauf |
| t1ha (schneller positiver Hash) | 64 und 128 Bit | Produkt/Rotation/XOR/Add |
| pHash | fest oder variabel | siehe Wahrnehmungs-Hashing |
| dhash | 128 Bit | siehe Wahrnehmungs-Hashing |
| SDBM | 32 oder 64 Bit | mult/add oder shift/add werden auch in GNU AWK verwendet |
Verschlüsselte kryptografische Hash-Funktionen
| Name | Tag-Länge | Typ |
|---|---|---|
| BLAKE2 | willkürlich | Keyed-Hash-Funktion (Präfix-MAC) |
| BLAKE3 | willkürlich | Keyed Hash-Funktion (mitgeliefert IV) |
| HMAC | ||
| KMAC | willkürlich | basierend auf Keccak |
| MD6 | 512 Bit | Merkle-Baum NLFSR |
| Ein-Schlüssel-MAC (OMAC; CMAC) | ||
| PMAC (Kryptografie) | ||
| Poly1305-AES | 128 Bit | nonce-basiert |
| SipHash | 32, 64 oder 128 Bit | nicht kollisionsbeständiges PRF |
| AutobahnHash | 64, 128 oder 256 Bit | nicht kollisionsbeständiges PRF |
| UMAC | ||
| VMAC |
Unverschlüsselte kryptografische Hashfunktionen
| Name | Länge | Typ |
|---|---|---|
| BLAKE-256 | 256 Bit | HAIFA-Struktur |
| BLAKE-512 | 512 Bit | HAIFA-Struktur |
| BLAKE2s | bis zu 256 Bit | HAIFA-Struktur |
| BLAKE2b | bis zu 512 Bit | HAIFA-Struktur |
| BLAKE2X | willkürlich | HAIFA-Struktur, Design mit erweiterbaren Ausgabefunktionen (XOFs) |
| BLAKE3 | willkürlich | Merkle-Baum |
| ECOH | 224 bis 512 Bit | hash |
| FSB | 160 bis 512 Bit | hash |
| GOST | 256 Bit | hash |
| Grøstl | bis zu 512 Bit | hash |
| HAS-160 | 160 Bit | hash |
| HAVAL | 128 bis 256 Bit | hash |
| JH | 224 bis 512 Bit | hash |
| LSH | 256 bis 512 Bit | Breitrohr- Merkle-Damgård-Konstruktion |
| MD2 | 128 Bit | hash |
| MD4 | 128 Bit | hash |
| MD5 | 128 Bit | Merkle–Damgård Bau |
| MD6 | bis zu 512 Bit | Merkle Tree NLFSR (es ist auch eine verschlüsselte Hash-Funktion) |
| RadioGatún | willkürlich | ideale Mangelfunktion |
| RIPEMD | 128 Bit | hash |
| RIPEMD-128 | 128 Bit | hash |
| RIPEMD-160 | 160 Bit | hash |
| RIPEMD-320 | 320 Bit | hash |
| SHA-1 | 160 Bit | Merkle–Damgård Bau |
| SHA-224 | 224 Bit | Merkle–Damgård Bau |
| SHA-256 | 256 Bit | Merkle–Damgård Bau |
| SHA-384 | 384 Bit | Merkle–Damgård Bau |
| SHA-512 | 512 Bit | Merkle–Damgård Bau |
| SHA-3 (Untergruppe von Keccak) | willkürlich | Schwammfunktion |
| Strang | willkürlich | Einzigartige Blockiteration |
| Snefru | 128 oder 256 Bit | hash |
| Spektrales Hash | 512 Bit | Breitrohr-Merkle-Damgård-Konstruktion |
| Streebog | 256 oder 512 Bit | Merkle–Damgård Bau |
| SWIFFT | 512 Bit | hash |
| Tiger | 192 Bit | Merkle–Damgård Bau |
| Whirlpool | 512 Bit | hash |
Siehe auch
- Sicherheitszusammenfassung der Hash-Funktion
- Sichere Hash-Algorithmen
- NIST-Hash-Funktionswettbewerb
- Schlüsselableitungsfunktionen (Kategorie)