Snefru

Este artículo trata sobre la función hash criptográfica. Para el faraón egipcio, vea Sneferu .

Snefru es una función hash criptográfica inventada por Ralph Merkle en 1990 mientras trabajaba en Xerox PARC . ^[1] La función admite salidas de 128 y 256 bits. Fue nombrado en honor al faraón egipcio Sneferu , continuando la tradición de los cifrados en bloque de Khufu y Khafre .

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

Referencias

1. Ralph C. Merkle (1990). "Una función de hash unidireccional de software rápido". Revista de criptología . 3 (1): 43–58. doi : 10.1007 / BF00203968 .
2. Eli Biham (19 de julio de 2008). "Nuevas técnicas para el criptoanálisis de funciones hash y ataques mejorados en Snefru". Cifrado de software rápido . Apuntes de conferencias en Ciencias de la Computación. 5086 . págs. 444–461. doi : 10.1007 / 978-3-540-71039-4_28 . ISBN 978-3-540-71038-7.

Enlaces externos

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

Este artículo relacionado con la criptografía es un resguardo . Puedes ayudar a Wikipedia expandiéndolo .

• v
• t
• mi