Lista de funciones hash
Esta es una lista de funciones hash , que incluye comprobaciones de redundancia cíclica , funciones de suma de comprobación y funciones hash criptográficas .
 | Esta lista está incompleta ; puedes ayudar agregando los elementos que faltan. ( Febrero 2024 ) |
Comprobaciones de redundancia cíclica
| Nombre | Longitud | Tipo |
|---|---|---|
| suma de cks (Unix) | 32 bits | CRC con longitud añadida |
| CRC-8 | 8 bits | CRC |
| CRC-16 | 16 bits | CRC |
| CRC-32 | 32 bits | CRC |
| CRC-64 | 64 bits | CRC |
A menudo se confunde Adler-32 con un CRC, pero no lo es: es una suma de comprobación.
Sumas de comprobación
| Nombre | Longitud | Tipo |
|---|---|---|
| Suma de comprobación BSD (Unix) | 16 bits | suma con rotación circular |
| Suma de comprobación SYSV (Unix) | 16 bits | suma con rotación circular |
| suma8 | 8 bits | suma |
| Suma de comprobación de Internet | 16 bits | suma (complemento a uno) |
| suma24 | 24 bits | suma |
| suma32 | 32 bits | suma |
| Fletcher-4 | 4 bits | suma |
| Fletcher-8 | 8 bits | suma |
| Fletcher-16 | 16 bits | suma |
| Fletcher-32 | 32 bits | suma |
| Adler-32 | 32 bits | suma |
| xor8 | 8 bits | suma |
| Algoritmo de Luhn | 1 dígito decimal | suma |
| Algoritmo de Verhoeff | 1 dígito decimal | suma |
| Algoritmo de Damm | 1 dígito decimal | Operación de cuasigrupo |
Familias de funciones hash universales
| Nombre | Longitud | Tipo |
|---|---|---|
| Huella dactilar de Rabin | variable | multiplicar |
| Hashing de tabulación | variable | XOR |
| función hash unidireccional universal | ||
| Hash de Zobrist | variable | XOR |
Funciones hash no criptográficas
| Nombre | Longitud | Tipo |
|---|---|---|
| Hashing de Pearson | 8 bits (o más) | XOR/tabla |
| SuperFastHash de Paul Hsieh [1] | 32 bits | |
| Buzhash | variable | XOR/tabla |
| Función hash de Fowler-Noll-Vo (FNV Hash) | 32, 64, 128, 256, 512 o 1024 bits | xor/producto o producto/XOR |
| Función hash de Jenkins | 32 o 64 bits | XOR/adición |
| Hash de Bernstein djb2 [2] | 32 o 64 bits | shift/add o mult/add o shift/add/xor o mult/xor |
| Hash PJW / Hash Elf | 32 o 64 bits | añadir, cambiar, xor |
| MurmulloHash | 32, 64 o 128 bits | producto/rotación |
| Hash rápido [3] | 32 o 64 bits | operaciones xorshift |
| Hash espeluznante | 32, 64 o 128 bits | ver función hash de Jenkins |
| CiudadHash [4] | 32, 64, 128 o 256 bits | |
| FarmHash [5] | 32, 64 o 128 bits | |
| MetroHash [6] | 64 o 128 bits | |
| hash numérico (nhash) [7] | variable | división/módulo |
| xxHash [8] | 32, 64 o 128 bits | producto/rotación |
| t1ha (Hash positivo rápido) [9] | 64 o 128 bits | producto/rotación/XOR/añadir |
| GxHash [10] | 32, 64 o 128 bits | Cifrado de bloques AES |
| pHash [11] | fijo o variable | ver Hashing perceptual |
| Dhash [12] | 128 bits | ver Hashing perceptual |
| BMDS [2] [13] | 32 o 64 bits | mult/add o shift/add también se utilizan en GNU AWK |
| Hash OSDB [14] | 64 bits | agregar |
| hachís [15] | 64 bits | producto/dividir/agregar/XOR |
Funciones hash criptográficas con clave
| Nombre | Longitud de la etiqueta | Tipo |
|---|---|---|
| BLAKE2 | función hash con clave (prefijo MAC) | |
| BLAKE3 | 256 bits | Función hash con clave (IV suministrada) |
| HMAC | ||
| KMAC | arbitrario | basado en Keccak |
| MD6 | 512 bits | Árbol de Merkle NLFSR |
| MAC de una tecla (OMAC; CMAC) | ||
| PMAC (criptografía) | ||
| Poli1305-AES | 128 bits | no basado en el tiempo |
| SipHash | 32, 64 o 128 bits | PRF no resistente a colisiones |
| AutopistaHash [16] | 64, 128 o 256 bits | PRF no resistente a colisiones |
| UMAC | ||
| VMAC |
Funciones hash criptográficas sin clave
| Nombre | Longitud | Tipo |
|---|---|---|
| BLAKE-256 | 256 bits | Estructura de HAIFA [17] |
| BLAKE-512 | 512 bits | Estructura de HAIFA [17] |
| BLAKE2 | hasta 256 bits | Estructura de HAIFA [17] |
| BLAKE2b | hasta 512 bits | Estructura de HAIFA [17] |
| BLAKE2X | arbitrario | Estructura HAIFA, [17] diseño de funciones de salida extensibles (XOF) [18] |
| BLAKE3 | arbitrario | Árbol de Merkle |
| Ecología | 224 a 512 bits | picadillo |
| Servicio Federal de Seguridad | De 160 a 512 bits | picadillo |
| GOST | 256 bits | picadillo |
| Grueso | hasta 512 bits | picadillo |
| HAS-160 | 160 bits | picadillo |
| HAVAL | De 128 a 256 bits | picadillo |
| JH | 224 a 512 bits | picadillo |
| LSH [19] | De 256 a 512 bits | Construcción Merkle-Damgård de tubo ancho |
| MD2 | 128 bits | picadillo |
| MD4 | 128 bits | picadillo |
| MD5 | 128 bits | Construcción Merkle-Damgård |
| MD6 | hasta 512 bits | Árbol de Merkle NLFSR (también es una función hash con clave) |
| Radio Gatun | arbitrario | Función ideal de manipulación |
| RIPEMD | 128 bits | picadillo |
| RIPEMD-128 | 128 bits | picadillo |
| RIPEMD-160 | 160 bits | picadillo |
| RIPEMD-256 | 256 bits | picadillo |
| RIPEMD-320 | 320 bits | picadillo |
| SHA-1 | 160 bits | Construcción Merkle-Damgård |
| SHA-224 | 224 bits | Construcción Merkle-Damgård |
| SHA-256 | 256 bits | Construcción Merkle-Damgård |
| SHA-384 | 384 bits | Construcción Merkle-Damgård |
| SHA-512 | 512 bits | Construcción Merkle-Damgård |
| SHA-3 (subconjunto de Keccak) | arbitrario | función de esponja |
| Madeja | arbitrario | Iteración de bloque única |
| Esnefru | 128 o 256 bits | picadillo |
| Hash espectral | 512 bits | Construcción Merkle-Damgård de tubo ancho |
| bob estridente | 256 o 512 bits | Construcción Merkle-Damgård |
| SWIFT | 512 bits | picadillo |
| Tigre | 192 bits | Construcción Merkle-Damgård |
| Torbellino | 512 bits | picadillo |
Véase también
- Resumen de seguridad de la función hash
- Algoritmos de hash seguros
- Competencia de funciones hash del NIST
- Funciones de derivación de claves (categoría)
Referencias
- ^ "Funciones hash". www.azillionmonkeys.com . Consultado el 10 de junio de 2015 .
- ^ ab "Funciones hash". www.cse.yorku.ca . Consultado el 16 de junio de 2020 .
- ^ Zilong Tan (31 de diciembre de 2021). "fast-hash en Github". GitHub .
- ^ cityhash en GitHub
- ^ farmhash en GitHub
- ^ MetroHash en GitHub
- ^ Código Perl en la mitad superior de la página, texto en inglés en la mitad inferior Archivado el 4 de marzo de 2016 en Wayback Machine.
- ^ xxHash en GitHub
- ^ Leonid Yuriev (25 de enero de 2022). "t1ha en Github". GitHub .
- ^ gxhash en GitHub
- ^ "pHash.org: Home of pHash, the open source perceptual hash library" (pHash.org: hogar de pHash, la biblioteca de hash perceptual de código abierto). pHash.org . Consultado el 16 de junio de 2020 .
- ^ "hash". PyPI . 2017-08-23 . Consultado el 16 de junio de 2020 .
- ^ "Código fuente original de SDBM". repositorio espejo de github . Consultado el 30 de octubre de 2020 .
- ^ "HashSourceCodes". OpenSubtitles.org . Consultado el 8 de agosto de 2022 .
- ^ komihash en GitHub
- ^ highwayhash en GitHub
- ^ abcde Eli Biham y Orr Dunkelman (20 de julio de 2007). "Un marco para funciones hash iterativas - HAIFA". Archivo ePrint de criptología .
- ^ Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn y Christian Winnerlein (3 de diciembre de 2016). "BLAKE2X" (PDF) .
{{cite web}}: CS1 maint: varios nombres: lista de autores ( enlace ) - ^ Kim, Dong-Chan; Hong, Deukjo; Lee, Jung-Keun; Kim y, Woo-Hwan; Kwon, Daesung (2016). "LSH: una nueva familia de funciones hash seguras y rápidas" (PDF) . Seguridad de la información y criptología - ICISC 2014 . Apuntes de clase en informática. Vol. 8949. págs. 286–313. doi :10.1007/978-3-319-15943-0_18. ISBN 978-3-319-15942-3. S2CID 35700807. Archivado desde el original (PDF) el 8 de octubre de 2018.
