nilsimsa is an anti-spam focused locality-sensitive hashing algorithm. the goal of nilsimsa is to generate a hash digest of an email message such that the digests of two similar messages are similar to each other. the paper suggests that the nilsimsa satisfies three requirements: