loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Martin Kroll and Simone Steinmetzer

Affiliation: University of Duisburg-Essen, Germany

ISBN: 978-989-758-068-0

Keyword(s): Bloom Filter, Privacy-Preserving Record Linkage, Anonymity, Hash Function, Cryptographic Attack

Related Ontology Subjects/Areas/Topics: Biomedical Engineering ; Confidentiality and Data Security ; Databases and Datawarehousing ; Health Information Systems

Abstract: Privacy-preserving record linkage with Bloom filters has become increasingly popular in medical applications, since Bloom filters allow for probabilistic linkage of sensitive personal data. However, since evidence indicates that Bloom filters lack sufficiently high security where strong security guarantees are required, several suggestions for their improvement have been made in literature. One of those improvements proposes the storage of several identifiers in one single Bloom filter. In this paper we present an automated cryptanalysis of this Bloom filter variant. The three steps of this procedure constitute our main contributions: (1) a new method for the detection of Bloom filter encrytions of bigrams (so-called atoms), (2) the use of an optimization algorithm for the assignment of atoms to bigrams, (3) the reconstruction of the original attribute values by linkage against bigram sets obtained from lists of frequent attribute values in the underlying population. To sum up, ou r attack provides the first convincing attack on Bloom filter encryptions of records built from more than one identifier. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.231.228.109

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kroll, M. and Steinmetzer, S. (2015). Automated Cryptanalysis of Bloom Filter Encryptions of Health Records.In Proceedings of the International Conference on Health Informatics - Volume 1: HEALTHINF, (BIOSTEC 2015) ISBN 978-989-758-068-0, pages 5-13. DOI: 10.5220/0005176000050013

@conference{healthinf15,
author={Martin Kroll. and Simone Steinmetzer.},
title={Automated Cryptanalysis of Bloom Filter Encryptions of Health Records},
booktitle={Proceedings of the International Conference on Health Informatics - Volume 1: HEALTHINF, (BIOSTEC 2015)},
year={2015},
pages={5-13},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005176000050013},
isbn={978-989-758-068-0},
}

TY - CONF

JO - Proceedings of the International Conference on Health Informatics - Volume 1: HEALTHINF, (BIOSTEC 2015)
TI - Automated Cryptanalysis of Bloom Filter Encryptions of Health Records
SN - 978-989-758-068-0
AU - Kroll, M.
AU - Steinmetzer, S.
PY - 2015
SP - 5
EP - 13
DO - 10.5220/0005176000050013

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.