Snefru

Snefru es una función hash criptográfica inventada por Ralph Merkle en 1990 mientras trabajaba en Xerox PARC . ^{[ 1 ]} La función admite salida de 128 y 256 bits. Recibió su nombre del faraón egipcio Sneferu , continuando la tradición de los cifrados de bloques Khufu y Khafre .

Eli Biham y Adi Shamir demostraron que el diseño original de Snefru era inseguro al utilizar criptoanálisis diferencial para encontrar colisiones de hash. Posteriormente, el diseño se modificó aumentando el número de iteraciones de la pasada principal del algoritmo de dos a ocho. Si bien el criptoanálisis diferencial puede romper la versión revisada con menor complejidad que la búsqueda por fuerza bruta (una debilidad de certificación), el ataque requiere${\displaystyle 2^{88.5}}$operaciones y, por lo tanto, actualmente no es factible en la práctica. ^{[ 2 ]}

• Snefru-n en Ecrypt
• RHash en SourceForge , una herramienta de línea de comandos de código abierto , que puede calcular y verificar Snefru-128 y Snefru-256.