Paper 2017/955

Towards Practical Privacy-Preserving Genome-Wide Association Study

Charlotte Bonte, Eleftheria Makri, Amin Ardeshirdavani, Jaak Simm, Yves Moreau, and Frederik Vercauteren

Abstract

The deployment of Genome-wide association studies (GWASs) requires genomic information of a large population to produce reliable results. This raises significant privacy concerns, making people hesitate to contribute their genetic information to such studies. We propose two provably secure solutions to address this challenge: (1) a somewhat homomorphic encryption approach, and (2) a secure multiparty computation approach. Unlike previous work, our approach does not rely on adding noise to the input data, nor does it reveal any information about the patients. Our protocols calculate the $\chi^2$ statistic in a privacy-preserving manner, without revealing any information other than the significance of the statistic; hence not even the statistic value itself. We significantly increased the efficiency of our protocols by introducing a new masking technique to perform the secure comparison. Our implementations demonstrated that both approaches are efficient. The secure multiparty computation technique completes its execution in approximately 2~ms for data contributed by one million subjects.

Note: The order of the authors needed to be changed to be consistent with the shorter version of our article.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. Minor revision.
Keywords
GWAShomomorphic encryptionMPC
Contact author(s)
cbonte @ esat kuleuven be
History
2019-01-02: last of 5 revisions
2017-09-29: received
See all versions
Short URL
https://ia.cr/2017/955
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/955,
      author = {Charlotte Bonte and Eleftheria Makri and Amin Ardeshirdavani and Jaak Simm and Yves Moreau and Frederik Vercauteren},
      title = {Towards Practical Privacy-Preserving Genome-Wide Association Study},
      howpublished = {Cryptology ePrint Archive, Paper 2017/955},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/955}},
      url = {https://eprint.iacr.org/2017/955}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.