Hachís de Nilsimsa

Nilsimsa es un algoritmo de hash sensible a la localidad enfocado en la lucha contra el spam , propuesto originalmente por el operador de remailer cmeclax en 2001 ^{[ 1 ]} y revisado posteriormente por Ernesto Damiani et al. en su artículo de 2004 titulado "Una técnica abierta basada en resúmenes para la detección de spam" ^{[ 2 ]} . El objetivo de Nilsimsa es generar un resumen hash de un mensaje de correo electrónico de tal manera que los resúmenes de dos mensajes similares sean similares entre sí. En comparación con las funciones hash criptográficas como SHA-1 o MD5 , realizar una pequeña modificación en un documento no cambia sustancialmente el hash resultante del documento. El artículo sugiere que Nilsimsa satisface tres requisitos:

1. El resumen que identifica cada mensaje no debería variar significativamente (sic) para los cambios que se pueden producir automáticamente.
2. La codificación debe ser robusta frente a ataques intencionados.
3. La codificación debería admitir un riesgo extremadamente bajo de falsos positivos.

Pruebas posteriores realizadas en diversos tipos de archivos identificaron que el hash Nilsimsa presentaba una tasa de falsos positivos significativamente mayor en comparación con otros esquemas de resumen de similitud como TLSH , Ssdeep y Sdhash. ^{[ 3 ]}

Jesse Kornblum tuvo en cuenta la coincidencia de similitud de Nilsimsa al desarrollar el hashing difuso en 2006, ^{[ 4 ]} que utilizó los algoritmos de spamsum de Andrew Tridgell (2002). ^{[ 5 ]}

Existen varias implementaciones de Nilsimsa como software de código abierto . ^{[ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ]}