A novel analysis methodology for assessment of re-identification risks for the National Cancer Institute cancer registry privacy preserving record linkage technique
Journal of the American Medical Informatics Association · 2025
DOI: 10.1093/jamia/ocaf172 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the American Medical Informatics Association, 2025. Verfasst von Murat Kantarcioglu und 7 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, United States. Hauptthemen laut MEDLINE: Medical Record Linkage, Registries, Confidentiality, Software. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: National Institutes of Health, National Cancer Institute, NCI NIH HHS, NIH HHS.
Abstract (Originalsprache)
Objective
The National Cancer Institute (NCI), part of the National Institutes of Health (NIH) supports efforts to address critical challenges in advancing cancer research. As part of this effort, NCI sponsored the development of a privacy-preserving record linkage (PPRL) software that transforms identifying patient information into multiple tokens through a set of cryptographically secure keyed hash functions. This project aims to evaluate the PPRL software in the perspective of re-identification risks and propose effective strategies to sufficiently mitigate these risks. Materials and Methods To achieve the goals, we developed a novel re-identification risk assessment framework, based on token frequency analysis, to estimate the privacy impact of hashed tokens shared for record linkage. We assessed privacy risk through empirical analysis on a state-level voter registration database, a public dataset commonly used for re-identification, under various scenarios. These scenarios are defined based on several factors, including the size of the dataset used for linkage and a group size parameter that determines when an adversary can claim that a record has been re-identified.
Results
We found that the re-identification risk based on frequency analysis attack is approximately 0.0002 (ie, 2 patients out of 10 000 are potentially identifiable) under reasonable adversarial settings, with a group size parameter of k = 12 and a dataset size of 400 000 patients. Additionally, our analysis reveals a negative correlation between dataset size and re-identification risk.
Discussion
Re-identification risk is deemed low for the new NCI PPRL software. Token frequency analysis provides a reliable estimate of the re-identification risk in token-based PPRL tools.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, United States.
- Information Management Services, Inc., Calverton, MD 20705, United States.
- Surveillance Research Program, Division of Cancer Control & Population Sciences, National Cancer Institute, Bethesda, MD 20892, United States.
- Center for Biomedical Informatics and Information Technology, National Cancer Institute, Bethesda, MD 20892, United States.
- Frederick National Laboratory for Cancer Research, Frederick, MD 21701, United States.
- Department of Biomedical Informatics, Vanderbilt University Medical Center, Nashville, TN 37232, United States.
ORCID-Profile: Murat Kantarcioglu, Will Howe, Benmei Liu, Valentina Petkov, Esmeralda Casas-Silva, Diana Velasquez-Kolnik, Bradley A Malin, Lynne Penberthy
Förderung
- National Institutes of Health, National Cancer Institute
- NCI NIH HHS
- NIH HHS
Zitieren
APA
Kantarcioglu, M., Howe, W., Liu, B., Petkov, V., Casas-Silva, E., Velasquez-Kolnik, D., Malin, B. A., & Penberthy, L. (2025). A novel analysis methodology for assessment of re-identification risks for the National Cancer Institute cancer registry privacy preserving record linkage technique. Journal of the American Medical Informatics Association. https://doi.org/10.1093/jamia/ocaf172
Vancouver
Kantarcioglu M, Howe W, Liu B, Petkov V, Casas-Silva E, Velasquez-Kolnik D, et al. A novel analysis methodology for assessment of re-identification risks for the National Cancer Institute cancer registry privacy preserving record linkage technique. Journal of the American Medical Informatics Association. 2025. doi:10.1093/jamia/ocaf172
BibTeX
@article{Kantarcioglu2025,
author = {Kantarcioglu, Murat and Howe, Will and Liu, Benmei and Petkov, Valentina and Casas-Silva, Esmeralda and Velasquez-Kolnik, Diana and Malin, Bradley A and Penberthy, Lynne},
title = {A novel analysis methodology for assessment of re-identification risks for the National Cancer Institute cancer registry privacy preserving record linkage technique},
journal = {Journal of the American Medical Informatics Association},
year = {2025},
doi = {10.1093/jamia/ocaf172}
}
EUVIMED