Privacy-preserving and robust watermarking on sequential genome data using belief propagation and local differential privacy

Abstract

Motivation Genome data is a subject of study for both biology and computer science since the start of the Human Genome Project in 1990. Since then, genome sequencing for medical and social purposes becomes more and more available and affordable. Genome data can be shared on public websites or with service providers. However, this sharing compromises the privacy of donors even under partial sharing conditions. We mainly focus on the liability aspect ensued by the unauthorized sharing of these genome data. One of the techniques to address the liability issues in data sharing is the watermarking mechanism. Results To detect malicious correspondents and service providers (SPs) -whose aim is to share genome data without individuals’ consent and undetected-, we propose a novel watermarking method on sequential genome data using belief propagation algorithm. In our method, we have two criteria to satisfy. (i) Embedding robust watermarks so that the malicious adversaries can not temper the watermark by modification and are identified with high probability (ii) Achieving ε-local differential privacy in all data sharings with SPs. For the preservation of system robustness against single SP and collusion attacks, we consider publicly available genomic information like Minor Allele Frequency, Linkage Disequilibrium, Phenotype Information and Familial Information. Our proposed scheme achieves 100% detection rate against the single SP attacks with only 3% watermark length. For the worst case scenario of collusion attacks (50% of SPs are malicious), 80% detection is achieved with 5% watermark length and 90% detection is achieved with 10% watermark length. For all cases, the impact of ε on precision remained negligible and high privacy is ensured. Availability https://github.com/acoksuz/PPRW_SGD_BPLDP Supplementary information Supplementary data are available at Bioinformatics online.

Genomic privacy preservation in genome-wide association studies: taxonomy, limitations, challenges, and vision

“…Similarly, watermarking could protect the copyright and ensure the security of private genetic information to some extent. Meanwhile, there are several considerations for data hiding in genetic data; among them, imperceptibility and robustness against modifications are two crucial factors to consider [ 33 ]. Fingerprinting is another approach that may be involved for the purpose of tracing the recipients.…”

“…Öksüz et al . [ 33 ] proposed a watermarking scheme for preserving the privacy of genomic data using belief propagation and local differential privacy.…”