EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage

Frank Niedermeyer, Simone Steinmetzer, Martin Kroll, Rainer Schnell

Journal of Privacy and Confidentiality · 30.12.2014 · 6 (2)

DOI: 10.29012/jpc.v6i2.640 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Privacy and Confidentiality, online erschienen am 30.12.2014. Verfasst von Frank Niedermeyer und 3 weiteren Autor:innen. Die Arbeit wurde bisher 38-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 does not know this global data set. Instead, we assume the adversary knows a publicly available list of the most frequent attributes. The attack is based on subtle filtering and elementary statistical analysis of encrypted bigrams. The attack described in this paper can be used for the deciphering of a whole database instead of only a small subset of the most frequent names, as in previous research. We illustrate our proposed method with an attack on a database of encrypted surnames. Finally, we describe modifications of the Bloom filters for preventing similar attacks.

Zitieren

APA

Niedermeyer, F., Steinmetzer, S., Kroll, M., & Schnell, R. (2014). Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage. Journal of Privacy and Confidentiality, 6(2). https://doi.org/10.29012/jpc.v6i2.640

Vancouver

Niedermeyer F, Steinmetzer S, Kroll M, Schnell R. Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage. Journal of Privacy and Confidentiality. 2014;6(2). doi:10.29012/jpc.v6i2.640

BibTeX
@article{Niedermeyer2014,
  author = {Niedermeyer, Frank and Steinmetzer, Simone and Kroll, Martin and Schnell, Rainer},
  title = {Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage},
  journal = {Journal of Privacy and Confidentiality},
  year = {2014},
  volume = {6},
  number = {2},
  doi = {10.29012/jpc.v6i2.640}
}
Kostenlos starten →