Addressing the concerns of the lacks family: Quantification of kin genomic privacy

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2013, Pages 1141-1152

  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; inference algorithms; kinship; metrics

Indexed keywords

BELIEF PROPAGATION; DEGENERATIVE DISEASE; EFFICIENT RECONSTRUCTION; INFERENCE ALGORITHM; KINSHIP; METRICS; ON-LINE SOCIAL NETWORKS; STATISTICAL RELATIONSHIP;

INFERENCE ENGINES; SECURITY OF DATA; SOCIAL NETWORKING (ONLINE);

GENES;

EID: 84889006722     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2508859.2516707     Document Type: Conference Paper

References (52)

1. http://opensnp.org/. Visited on 9-Aug-2013.
2. https://www.23andme.com/welcome/. Visited on 9-Aug-2013.
3. http://www.nytimes.com/2013/03/24/opinion/sunday/the-immortal-life-of- henrietta-lacks-the-sequel.html?pagewanted=all. Visited on 9-Aug-2013.
4. http://www.ncbi.nlm.nih.gov/projects/SNP/. Visited on 9-Aug-2013.
5. http://www.eupedia.com/genetics/medical-dna-test.shtml. Visited on 9-Aug-2013.
6. http://www.patientslikeme.com/. Visited on 9-Aug-2013.
7. http://lca.epfl.ch/projects/genomic-privacy/.
8. D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 247-255. ACM, 2001.
9. E. Ayday, E. D. Cristofaro, G. Tsudik, and J. P. Hubaux. The chills and thrills of whole genome sequencing. arXiv:1306.1264, 2013.
10. E. Ayday, A. Einolghozati, and F. Fekri. BPRS: Belief propagation based iterative recommender system. IEEE ISIT, 2012.
11. E. Ayday and F. Fekri. Belief propagation based iterative trust and reputation management. IEEE Transactions on Dependable and Secure Computing, 9(3), 2012.
12. E. Ayday and F. Fekri. BP-P2P: A belief propagation-based trust and reputation management for P2P networks. SECON, 2012.
13. E. Ayday, J. L. Raisaro, U. Hengartner, A. Molyneaux, and J. P. Hubaux. Privacy-preserving processing of raw genomic data. DPM 2013, 2013.
14. 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.
15. 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.
16. M. Blanton and M. Aliasgari. Secure outsourcing of DNA searching via finite automata. DBSec, 2010.
17. F. Bruekers, S. Katzenbeisser, K. Kursawe, and P. Tuyls. Privacy-preserving matching of DNA profiles. Technical report, 2008.
18. J. T. Burdick, W.-M. Chen, G. R. Abecasis, and V. G. Cheung. In silico method for inferring genotypes in pedigrees. Nature genetics, 38(9):1002-1004, 2006.
19. 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.
20. J. Chen, A. Dholakia, E.Eleflhetiou, M. Fossotier, and X.-Y. Hu. Near optimum reduced-complexity decoding algorithm for LDPC codes. IEEE ISIT, 2002.
21. Y. Chen, B. Peng, X. Wang, and H. Tang. Large-scale privacy-preserving mapping of human genomic sequences on hybrid clouds. NDSS, 2012.
22. C. Diaz, S. Seys, J. Claessens, and B. Preneel. Towards measuring anonymity. In Privacy Enhancing Technologies, pages 54-68. Springer, 2003.
23. 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.
24. D. S. Falconer and T. F. Mackay. Introduction to Quantitative Genetics (4th Edition). Addison Wesley Longman, Harlow, Essex, UK, 1996.
25. 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.
26. M. Fishelson and D. Geiger. Exact genetic linkage computations for general pedigrees. Bioinformatics, 18(suppl 1):S189-S198, 2002.
27. J. Gitschier. Inferential genotyping of Y chromosomes in Latter-Day Saints founders and comparison to Utah samples in the HapMap project. Am. J. Hum. Genet., 84:251-258, 2009.
28. P. Gundecha, G. Barbier, and H. Liu. Exploiting vulnerability to secure user privacy on a social networking site. In KDD. ACM, 2011.
29. M. Gymrek, A. L. McGuire, D. Golan, E. Halperin, and Y. Erlich. Identifying personal genomes by surname inference. Science: 339 (6117), Jan. 2013.
30. 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.
31. C. S. Jensen, A. Kong, and U. Kjærulff. Blocking gibbs sampling in very large probabilistic expert systems. International Journal of Human Computer Studies, 42(6):647-666, 1995.
32. 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.
33. A. D. Johnson and C. J. O'Donnell. An open access database of genome-wide association results. BMC Medical Genetics 10:6, 2009.
34. M. I. Jordan. Graphical models. Statistical Science, pages 140-155, 2004.
35. 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.
36. B. Kirkpatrick, E. Halperin, and R. M. Karp. Haplotype inference in complex pedigrees. Journal of Computational Biology, 17(3):269-280, 2010.
37. F. Kschischang, B. Frey, and H. A. Loeliger. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory, 47, 2001.
38. S. L. Lauritzen and N. A. Sheehan. Graphical models for genetic analyses. Statistical Science, pages 489-514, 2003.
39. Y. Li, C. Willer, S. Sanna, and G. Abecasis. Genotype imputation. Annual review of genomics and human genetics, 10:387, 2009.
40. 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.
41. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, Inc., 1988.
42. H. Pishro-Nik and F. Fekri. On decoding of low-density parity-check codes on the binary erasure channel. IEEE Transactions on Information Theory, 50:439-454, March 2004.
43. A. Serjantov and G. Danezis. Towards an information theoretic metric for anonymity. In Privacy Enhancing Technologies, pages 41-53. Springer, 2003.
44. N. Sheehan. On the application of markov chain monte carlo methods to genetic analyses on complex pedigrees. International Statistical Review, 68(1):83-110, 2000.
45. R. Shokri, G. Theodorakopoulos, J.-Y. Le Boudec, and J.-P. Hubaux. Quantifying location privacy. In IEEE Symposium on Security and Privacy, 2011.
46. F. Stajano, L. Bianchi, P. Liò, and D. Korff. Forensic genomics: kin privacy, driftnets and other open questions. In Proceedings of the 7th ACM workshop on Privacy in the electronic society, 2008.
47. L. Sweeney, A. Abu, and J. Winn. Identifying participants in the personal genome project by name. Available at SSRN 2257732, 2013.
48. A. Thomas, A. Gutin, V. Abkevich, and A. Bansal. Multilocus linkage analysis by blocked Gibbs sampling. Statistics and Computing, 10(3):259-269, 2000.
49. 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.
50. 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.
51. 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.
52. 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.