EUVIMEDEUVIMED entdecken
Open Access

A novel analysis methodology for assessment of re-identification risks for the National Cancer Institute cancer registry privacy preserving record linkage technique

Murat Kantarcioglu iD, Will Howe iD, Benmei Liu iD, Valentina Petkov iD, Esmeralda Casas-Silva iD, Diana Velasquez-Kolnik iD, Bradley A Malin iD, Lynne Penberthy iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Medical Record LinkageRegistriesConfidentialitySoftwareNeoplasmsComputer SecurityHumansUnited StatesNational Cancer Institute (U.S.)Risk AssessmentElectronic Health Records

Stichwörter der Autor:innen

data integrationprivacyprivate record linkage

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}
}
Kostenlos starten →