Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2025)

Secure Paternity Testing with Homomorphic Encryption

Authors
Nicole Anne Balde1, Richard Bryann Chua1, *
1Department of Physical Sciences and Mathematics, University of the Philippines Manila, Manila, Philippines
*Corresponding author. Email: rlchua@up.edu.ph
Corresponding Author
Richard Bryann Chua
Available Online 30 April 2026.
DOI
10.2991/978-94-6239-638-8_29How to use a DOI?
Keywords
Fully Homomorphic Encryption; Paternity Testing; Encrypted Computation; Genomic Computation
Abstract

With the rise of consumer-centric genomic testing services, there is an increased risk of data breaches and privacy concerns regarding sensitive genomic data. Paternity testing, one of the most common genetic tests, is no exception to this risk. To address this privacy risk, Fully Homomorphic Encryption (FHE) offers a viable approach to preserve privacy while allowing computations to be performed directly on encrypted data. In our work, we implemented a secure paternity testing system with FHE using the CKKS scheme to allow for a secure, privacypreserving genomic computations. Results show that using a large scaling factor yields a higher accuracy but resulted in a slight increase in runtime. A key contribution of our work is the successful implementation of a single-key FHE paternity testing system, which is more lightweight compared to multi-key FHE systems since it requires less computational resources and memory overhead. This demonstrates that it is possible to perform secure paternity testing while maintaining the accuracy and privacy of sensitive genomic data.

Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

Volume Title
Proceedings of the Workshop on Computation: Theory and Practice (WCTP 2025)
Series
Atlantis Highlights in Computer Sciences
Publication Date
30 April 2026
ISBN
978-94-6239-638-8
ISSN
2589-4900
DOI
10.2991/978-94-6239-638-8_29How to use a DOI?
Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

TY  - CONF
AU  - Nicole Anne Balde
AU  - Richard Bryann Chua
PY  - 2026
DA  - 2026/04/30
TI  - Secure Paternity Testing with Homomorphic Encryption
BT  - Proceedings of the  Workshop on Computation: Theory and Practice (WCTP 2025)
PB  - Atlantis Press
SP  - 563
EP  - 578
SN  - 2589-4900
UR  - https://doi.org/10.2991/978-94-6239-638-8_29
DO  - 10.2991/978-94-6239-638-8_29
ID  - Balde2026
ER  -