Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage

  title={Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage},
  author={F. Niedermeyer and Simone Steinmetzer and Martin Kroll and R. Schnell},
  journal={J. Priv. Confidentiality},
  • F. Niedermeyer, Simone Steinmetzer, +1 author R. Schnell
  • Published 2014
  • Computer Science
  • J. Priv. Confidentiality
  • 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 been assumed in the literature that an attacker knows the global data set from which a sample is drawn. In contrast, we suppose that an attacker… CONTINUE READING
    58 Citations
    Efficient Cryptanalysis of Bloom Filters for Privacy-Preserving Record Linkage
    • 27
    • PDF
    Automated Cryptanalysis of Bloom Filter Encryptions of Health Records
    • 21
    • PDF
    Precise and Fast Cryptanalysis for Bloom Filter Based Privacy-Preserving Record Linkage
    • 15
    • PDF
    Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage
    • R. Schnell, C. Borgs
    • Computer Science
    • 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW)
    • 2016
    • 29
    • PDF
    Privacy-Preserving Matching Using Bloom Filters: an Analysis and an Encrypted Variant
    • PDF
    Efficient Pattern Mining Based Cryptanalysis for Privacy-Preserving Record Linkage
    • 7
    Secure Approximate String Matching for Privacy-Preserving Record Linkage
    • Aleksander Essex
    • Computer Science
    • IEEE Transactions on Information Forensics and Security
    • 2019


    Privacy-preserving record linkage using Bloom filters
    • 267
    A Novel Error-Tolerant Anonymous Linking Code
    • 54
    • PDF
    A Constraint Satisfaction Cryptanalysis of Bloom Filters in Private Record Linkage
    • 92
    • Highly Influential
    • PDF
    Composite Bloom Filters for Secure Record Linkage
    • 65
    A practical approach to achieve private medical record linkage in light of public resources
    • 51
    • PDF
    • 4
    A taxonomy of privacy-preserving record linkage techniques
    • 196
    Privacy-preserving record linkage on large real world datasets
    • 83
    Keying Hash Functions for Message Authentication
    • 1,674
    • PDF