Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage
Bloom filter encoded identifiers are increasingly used for privacy preserving record linkage applications, because they allow for errors in encrypted identifiers.However, little research on the security of Bloom filters has been published so far.In this paper, we formalize a successful attack on Bloom filters composed of bigrams.It has previously b