Abstract:Abstract Motivation Diagnosis and treatment decisions on genomic data have become widespread as the cost of genome sequencing decreases gradually. In this context, disease–gene association studies are of great importance. However, genomic data are very sensitive when compared to other data types and contains information about individuals and their relatives. Many studies have shown that this information can be obtained from the query-response pairs on genomic databases. In this work, we propose a method that uses secure multi-party computation to query genomic databases in a privacy-protected manner. The proposed solution privately outsources genomic data from arbitrarily many sources to the two non-colluding proxies and allows genomic databases to be safely stored in semi-honest cloud environments. It provides data privacy, query privacy and output privacy by using XOR-based sharing and unlike previous solutions, it allows queries to run efficiently on hundreds of thousands of genomic data. Results We measure the performance of our solution with parameters similar to real-world applications. It is possible to query a genomic database with 3 000 000 variants with five genomic query predicates under 400 ms. Querying 1 048 576 genomes, each containing 1 000 000 variants, for the presence of five different query variants can be achieved approximately in 6 min with a small amount of dedicated hardware and connectivity. These execution times are in the right range to enable real-world applications in medical research and healthcare. Unlike previous studies, it is possible to query multiple databases with response times fast enough for practical application. To the best of our knowledge, this is the first solution that provides this performance for querying large-scale genomic data. Availability and implementation https://gitlab.com/DIFUTURE/privacy-preserving-variant-queries. Supplementary information Supplementary data are available at Bioinformatics online.

Countering Gattaca: Efficient and Secure Testing of Fully-Sequenced Human Genomes (Full Version)

Efficient and Private Set Intersection of Human Genomes

Privacy in the Genomic Era

Whole Genome Sequencing: Innovation Dream or Privacy Nightmare?

PRESAGE: PRivacy-preserving gEnetic testing via SoftwAre Guard Extension

Privacy-Preserving Microbiome Analysis Using Secure Computation

Private Shotgun DNA Sequencing

P2GT: Fine-Grained Genomic Data Access Control with Privacy-Preserving Testing in Cloud Computing

A novel, privacy-preserving cryptographic approach for sharing sequencing data

Cloud-Assisted Privacy-Preserving Genetic Paternity Test

The Elephant in the Room: Software and Hardware Security Vulnerabilities of Portable Sequencing Devices

Systematizing Genome Privacy Research: A Privacy-Enhancing Technologies Perspective

Privacy-Preserving Genetic Relatedness Test

Efficient privacy-preserving whole-genome variant queries

Methods of privacy-preserving genomic sequencing data alignments

Private Shotgun DNA Sequencing: A Structured Approach

Citizen-centered, auditable and privacy-preserving population genomics

The Chills and Thrills of Whole Genome Sequencing

Data Security and Privacy in Genomics Research: A Comparative Analysis to Protect Confidentiality

Enabling responsible public genomics

A Distributed Computing Solution for Privacy-Preserving Genome-Wide Association Studies