Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption
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.
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)
Stichwörter der Autor:innen
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}
}
EUVIMED