Skip to content

LtHash

Homomorphic set hashing · ternary SIS · power-of-two collisions

Add and remove items and watch the digest follow by word-wise addition, then cancel the modulus one bit at a time until a set of items hashes to all zeros — with every collision re-hashed from scratch by a checker that never sees the attack.