Reconciling utility with privacy in genomics

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2014, Pages 11-20

  Humbert, Mathias ^a   Ayday, Erman ^a   Hubaux, Jean Pierre ^a   Telenti, Amalio ^b  

^a EPFL   (Switzerland)

^b LAUSANNE UNIVERSITY HOSPITAL   (Switzerland)

Author keywords

Genomic privacy; Obfuscation; Optimization

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER PRIVACY; ECONOMIC AND SOCIAL EFFECTS; GENES; OPTIMIZATION;

HIGHLY-CORRELATED; NON-LINEAR CONSTRAINTS; OBFUSCATION; OPTIMIZATION ALGORITHMS; PRIVACY CONSTRAINTS; PRIVACY PRESERVING; PRIVACY REQUIREMENTS; SINGLE NUCLEOTIDE POLYMORPHISMS;

DATA PRIVACY;

EID: 84910601644     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2665943.2665945     Document Type: Conference Paper

References (37)

1. http://goo.gl/UIm1ds.
2. http://goo.gl/UAusRy.
3. http://www.ncbi.nlm.nih.gov/projects/SNP/.
4. E. Ayday, J. L. Raisaro, and J. P. Hubaux. Protecting and evaluating genomic privacy in medical tests and personalized medicine. WPES, 2013.
5. E. Ayday, J. L. Raisaro, P. J. McLaren, J. Fellay, and J. P. Hubaux. Privacy-preserving computation of disease risk by using genomic, clinical, and environmental data. HealthTech, 2013.
6. P. Baldi, R. Baronio, E. De Cristofaro, P. Gasti, and G. Tsudik. Countering GATTACA: Efficient and secure testing of fully-sequenced human genomes. CCS, 2011.
7. M. Blanton and M. Aliasgari. Secure outsourcing of DNA searching via finite automata. DBSec, 2010.
8. F. Bruekers, S. Katzenbeisser, K. Kursawe, and P. Tuyls. Privacy-preserving matching of DNA profiles. Technical report, 2008.
9. M. Budiu, D. Delling, and R. F. Werneck. Dryadopt: Branch-and-bound on distributed data-parallel execution engines. In IPDPS, pages 1278-1289. IEEE, 2011.
10. C. A. Cassa, B. Schmidt, I. S. Kohane, and K. D. Mandl. My sister's keeper?: genomic research and the identifiability of siblings. BMC Medical Genomics, 1(1):32, 2008.
11. Y. Chen, B. Peng, X. Wang, and H. Tang. Large-scale privacy-preserving mapping of human genomic sequences on hybrid clouds. NDSS, 2012.
12. G. Danezis and E. De Cristofaro. Simpler protocols for privacy-preserving disease susceptibility testing. In GenoPri, 2014.
13. E. De Cristofaro, S. Faber, P. Gasti, and G. Tsudik. Genodroid: Are privacy-preserving genomic tests ready for prime time? In WPES. ACM, 2012.
14. E. De Cristofaro, S. Faber, and G. Tsudik. Secure genomic testing with size-and position-hiding private substring matching. In WPES. ACM, 2013.
15. R. Drmanac, A. B. Sparks, M. J. Callow, A. L. Halpern, N. L. Burns, B. G. Kermani, P. Carnevali, I. Nazarenko, G. B. Nilsen, G. Yeung, et al. Human genome sequencing using unchained base reads on self-assembling dna nanoarrays. Science, 327(5961):78-81, 2010.
16. F. du Pin Calmon and N. Fawaz. Privacy against statistical inference. In Allerton. IEEE, 2012.
17. Y. Erlich and A. Narayanan. Routes for breaching and protecting genetic privacy. abs/1310.3197v1, 2013.
18. S. E. Fienberg, A. Slavkovic, and C. Uhler. Privacy preserving GWAS data sharing. Proceedings of the IEEE 11th International Conference on Data Mining Workshops (ICDMW), Dec. 2011.
19. A. Fréville. The multidimensional 0-1 knapsack problem: An overview. European Journal of Operational Research, 155(1):1-21, 2004.
20. M. Gymrek, A. L. McGuire, D. Golan, E. Halperin, and Y. Erlich. Identifying personal genomes by surname inference. Science: 339 (6117), Jan. 2013.
21. N. Homer, S. Szelinger, M. Redman, D. Duggan, and W. Tembe. Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays. PLoS Genetics, 4, Aug. 2008.
22. M. Humbert, E. Ayday, J. P. Hubaux, and A. Telenti. Addressing the concerns of the Lacks Family: Quantification of kin genomic privacy. CCS '13: Proceedings of 20th ACM Conference on Computer and Communications Security, 2013.
23. M. Humbert, E. Ayday, J.-P. Hubaux, and A. Telenti. Reconciling utility with privacy in genomics. Technical report, https://infoscience.epfl.ch/record/201547,2014.
24. S. Jha, L. Kruger, and V. Shmatikov. Towards practical privacy for genomic computation. Proceedings of the 2008 IEEE Symposium on Security and Privacy, pages 216-230, 2008.
25. A. Johnson and V. Shmatikov. Privacy-preserving data exploration in genome-wide association studies. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1079-1087. ACM, 2013.
26. M. Kantarcioglu, W. Jiang, Y. Liu, and B. Malin. A cryptographic approach to securely share and query genomic sequences. IEEE Transactions on Information Technology in Biomedicine, 12(5):606-617, 2008.
27. F. Kerschbaum, M. Beck, and D. Schönfeld. Inference control for privacy-preserving genome matching. In GenoPri, 2014.
28. N. Masca, P. R. Burton, and N. A. Sheehan. Participant identification in genetic association studies: improved methods and practical implications. International Journal of Epidemiology, 40(6):1629-1642, 2011.
29. D. Nyholt, C. Yu, and P. Visscher. On Jim Watson's APOE status: Genetic information is hard to hide. European Journal of Human Genetics, 17:147-149, 2009.
30. S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin. Genomic privacy and limits of individual detection in a pool. Nature genetics, 41(9):965-967, 2009.
31. W. Shih. A branch and bound method for the multiconstraint zero-one knapsack problem. Journal of the Operational Research Society, pages 369-378, 1979.
32. F. Stajano, L. Bianchi, P. Liò, and D. Korff. Forensic genomics: kin privacy, driftnets and other open questions. In WPES. ACM, 2008.
33. L. Sweeney, A. Abu, and J. Winn. Identifying participants in the personal genome project by name. Available at SSRN 2257732, 2013.
34. J. R. Troncoso-Pastoriza, S. Katzenbeisser, and M. Celik. Privacy preserving error resilient DNA searching through oblivious automata. CCS '07: Proceedings of the 14th ACM Conference on Computer and Communications Security, 2007.
35. R. Wang, Y. F. Li, X. Wang, H. Tang, and X. Zhou. Learning your identity and disease from research papers: Information leaks in genome wide association study. Proceedings of the 16th ACM CCS, pages 534-544, 2009.
36. R. Wang, X. Wang, Z. Li, H. Tang, M. K. Reiter, and Z. Dong. Privacy-preserving genomic computation through program specialization. Proceedings of the 16th ACM CCS, pages 338-347, 2009.
37. X. Zhou, B. Peng, Y. F. Li, Y. Chen, H. Tang, and X. Wang. To release or not to release: Evaluating information leaks in aggregate human-genome data. ESORICS, 2011.