NilsimsaNilsimsa

Nilsimsa is an anti-spam focused locality-sensitive hashing algorithm originally proposed by the cmeclax remailer operator in 2001 and then reviewed by Ernesto Damiani et al. in their 2004 paper titled, "An Open Digest-based Technique for Spam Detection".

• The digest identifying each message should not vary significantly (sic) for changes that can be produced automatically.
• The encoding must be robust against intentional attacks.
• The encoding should support an extremely low risk of false positives.

Read it on Wikipedia · Version rolled