Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage

@article{Niedermeyer2014CryptanalysisOB,
  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},
  year={2014},
  volume={6}
}
  • 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
    View PDF
    58 Citations
    Highly Influential Citations
    6
    Background Citations
    37
    Methods Citations
    15
    Results Citations
    4
    58 Citations
    Citation Type

    Citation Type

    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
    Pattern-Mining Based Cryptanalysis of Bloom Filters for Privacy-Preserving Record Linkage
    • 8
    • 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
    Who Is 1011011111 \ldots 1110110010? Automated Cryptanalysis of Bloom Filter Encryptions of Databases with Several Personal Identifiers
    • 14
    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 LSH Blocking Approach and Secure Multiparty Computation with Set Intersection Technique

    References

    SHOWING 1-10 OF 30 REFERENCES
    Automated Cryptanalysis of Bloom Filter Encryptions of Health Records
    • 21
    • PDF
    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
    BLOOM FILTERS & THEIR APPLICATIONS
    • 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