Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage
here 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 previou