EUVIMEDEUVIMED entdecken
Crossref

Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption

Magsarjav Bataa, Siwoo Song, Kunsoo Park iD, Miran Kim, Jung Hee Cheon, Sun Kim

Journal of Computational Biology · 2024

DOI: 10.1089/cmb.2023.0050 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computational Biology, 2024. Verfasst von Magsarjav Bataa und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea. Hauptthemen laut MEDLINE: Computer Security, Genomics. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 49 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Finding highly similar regions of genomic sequences is a basic computation of genomic analysis. Genomic analyses on a large amount of data are efficiently processed in cloud environments, but outsourcing them to a cloud raises concerns over the privacy and security issues. Homomorphic encryption (HE) is a powerful cryptographic primitive that preserves privacy of genomic data in various analyses processed in an untrusted cloud environment. We introduce an efficient algorithm for finding highly similar regions of two homomorphically encrypted sequences, and describe how to implement it using the bit-wise and word-wise HE schemes. In the experiment, our algorithm outperforms an existing algorithm by up to two orders of magnitude in terms of elapsed time. Overall, it finds highly similar regions of the sequences in real data sets in a feasible time.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Computer SecurityGenomicsAlgorithms

Stichwörter der Autor:innen

highly similar regionhomomorphic encryptionprivacy-preserving computationsequence alignment

Autor:innen und Institutionen

  • Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea.
  • Department of Information and Computer Sciences, National University of Mongolia, Ulaanbaatar, Mongolia.
  • Department of Mathematics, Hanyang University, Seoul, South Korea.
  • Department of Mathematical Sciences, Seoul National University, Seoul, South Korea.

ORCID-Profile: Kunsoo Park

Zitieren

APA

Bataa, M., Song, S., Park, K., Kim, M., Cheon, J. H., & Kim, S. (2024). Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption. Journal of Computational Biology. https://doi.org/10.1089/cmb.2023.0050

Vancouver

Bataa M, Song S, Park K, Kim M, Cheon JH, Kim S. Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption. Journal of Computational Biology. 2024. doi:10.1089/cmb.2023.0050

BibTeX
@article{Bataa2024,
  author = {Bataa, Magsarjav and Song, Siwoo and Park, Kunsoo and Kim, Miran and Cheon, Jung Hee and Kim, Sun},
  title = {Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption},
  journal = {Journal of Computational Biology},
  year = {2024},
  doi = {10.1089/cmb.2023.0050}
}
Kostenlos starten →