EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

KmerCrypt: private k-mer search with homomorphic encryption

Kimonas Provatas, Ioannis Mouratidis, Ilias Georgakopoulos-Soares iD

Briefings in Bioinformatics · 2025

DOI: 10.1093/bib/bbaf648 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2025. Verfasst von Kimonas Provatas und 2 weiteren Autor:innen. Beteiligte Einrichtung: Division of Pharmacology and Toxicology, College of Pharmacy, The University of Texas at Austin, Dell Paediatric Research Institute, 1400 Barbara Jor…. Hauptthemen laut MEDLINE: Computer Security, Software, Genomics. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Texas at Austin.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Outsourcing the storage and analysis of genomic data to third-party servers is often necessary due to the scale of modern datasets, but it introduces significant privacy challenges that must be addressed to ensure secure handling. K-mer-based analyses offer broad applications across genomics research, clinical diagnostics, pathogen surveillance, and metagenomic classification, though implementation requires careful ethical and technical considerations, particularly when processing human genomic data in clinical settings. We present a novel protocol utilizing homomorphic encryption that enables a client to store a fully encrypted version of a genome on an untrusted server and perform private k-mer searches. The protocol ensures the server never gains access to the client’s non-encrypted genome sequence, nor does it learn the content of any k-mer query. After a one-time client-side encryption of the genome, the server performs all computations on ciphertext, returning only encrypted results that can be decrypted solely by the data owner. This framework transforms an honest but curious cloud server into a secure storage and computation system, enabling practical and confidential querying of encrypted, client-owned genomic data. The system supports exact k-mer searches on genomic data, as well as position weight matrix searches. Finally, we provide KmerCrypt, a private k-mer search toolkit that implements this protocol, offering researchers an efficient and secure solution for querying encrypted genomic datasets without compromising privacy.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Computer SecuritySoftwareGenomicsHumansCloud ComputingAlgorithmsDatabases, Genetic

Stichwörter der Autor:innen

cloud bioinformaticsgenomic privacyhomomorphic encryptionk-mer searchsecure computation

Autor:innen und Institutionen

  • Division of Pharmacology and Toxicology, College of Pharmacy, The University of Texas at Austin, Dell Paediatric Research Institute, 1400 Barbara Jordan Blvd, Austin, TX 78723, United States.

ORCID-Profile: Ilias Georgakopoulos-Soares

Förderung

  • University of Texas at Austin

Zitieren

APA

Provatas, K., Mouratidis, I., & Georgakopoulos-Soares, I. (2025). KmerCrypt: private k-mer search with homomorphic encryption. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbaf648

Vancouver

Provatas K, Mouratidis I, Georgakopoulos-Soares I. KmerCrypt: private k-mer search with homomorphic encryption. Briefings in Bioinformatics. 2025. doi:10.1093/bib/bbaf648

BibTeX
@article{Provatas2025,
  author = {Provatas, Kimonas and Mouratidis, Ioannis and Georgakopoulos-Soares, Ilias},
  title = {KmerCrypt: private k-mer search with homomorphic encryption},
  journal = {Briefings in Bioinformatics},
  year = {2025},
  doi = {10.1093/bib/bbaf648}
}
Kostenlos starten →