Countering GATTACA: Efficient and secure testing of fully-sequenced human genomes

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2011, Pages 691-702

  Baldi, Pierre ^a,b   Baronio, Roberta ^a   De Cristofaro, Emiliano ^b   Gasti, Paolo ^b   Tsudik, Gene ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Irvine   (United States)

Author keywords

Cryptographic protocols; DNA; Privacy

Indexed keywords

COMPATIBILITY TEST; CRYPTOGRAPHIC PROTOCOLS; DNA SEQUENCING; GENOMIC APPLICATIONS; GENOMIC DATA; HUMAN GENOMES; IN-SILICO; IN-VITRO; NEW APPLICATIONS; PERSONALIZED MEDICINES; POTENTIAL LOSS; PRIVACY REQUIREMENTS; SET OPERATION;

DNA; DNA SEQUENCES; GENE ENCODING;

SECURITY OF DATA;

EID: 80755143980     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2046707.2046785     Document Type: Conference Paper

References (80)

1. A. Abbott. Special section on human genetics: With your genes? Take one of these, three times a day. Nature, 425(6960), 2003.
2. M. Adams et al. The Genome Sequence of Drosophila melanogaster. Science, 287(5461), 2000.
3. J. Beckmann and M. Soller. Restriction fragment length polymorphisms and genetic improvement of agricultural species. Euphytica, 35(1), 1986.
4. M. Blanton and M. Aliasgari. Secure outsourcing of dna searching via finite automata. In DBSec, 2010.
5. M. Brandon, D. Wallace, and P. Baldi. Data structures and compression algorithms for genomic sequence data. Bioinformatics, 25(14), 2009.
6. F. Bruekers, S. Katzenbeisser, K. Kursawe, and P. Tuyls. Privacy-Preserving Matching of DNA Profiles. http://eprint.iacr.org/2008/203, 2008.
7. C. Børsting et al. Performance of the SNPforID 52 SNP-plex assay in paternity testing. Forensic Science International: Genetics, 2(4), 2008.
8. J. Camenisch and G. Zaverucha. Private intersection of certified sets. In FC, 2009.
9. B. Carlson. SNPs - A shortcut to personalized medicine. Genetic Engineering & Biotechnology News, 2008.
10. Center for Applied Genomics, University of Toronto. Database of Genomic Variants. http://projects.tcag.ca/variation, 2011.
11. F. Collins and V. McKusick. Implications of the Human Genome Project for medical science. Jama, 285(5), 2001.
12. L. Cunningham. High-stakes Test. Daily Business Review, 2003.
13. K. Daily et al. Data structures and compression algorithms for high-throughput sequencing technologies. BMC bioinformatics, 11(1), 2010.
14. G. Danezis et al. Efficient negative databases from cryptographic hash functions. In ISC, 2007.
15. E. De Cristofaro, J. Kim, and G. Tsudik. Linear-complexity private set intersection protocols secure in malicious model. In Asiacrypt, 2010.
16. E. De Cristofaro and G. Tsudik. Practical Private Set Intersection Protocols with Linear Complexity. In FC, 2010.
17. E. De Cristofaro and G. Tsudik. Fast and Private Computation of Set Intersection Cardinality. Cryptology ePrint Archive, 2011.
18. N. Dracopoli, J. Haines, and B. Korf. Current protocols in human genetics. John Wiley & Sons, 1994.
19. R. Durbin et al. A map of human genome variation from population-scale sequencing. Nature, 467(7319), 2010.
20. M. Durham. How Research Will Adapt to HIPAA: A View from Within the Healthcare Delivery System. Am. JL and Med., 28, 2002.
21. T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE transactions on Information Theory, 31(4), 1985.
22. D. Endean. RFLP analysis for paternity testing: observations and caveats. In International Symposium on Human Identification, 1989.
23. J. Fowler, J. Settle, and N. Christakis. Correlated genotypes in friendship networks. Proceedings of the National Academy of Sciences, 108(5), 2011.
24. M. Freedman, Y. Ishai, B. Pinkas, and O. Reingold. Keyword search and oblivious pseudorandom functions. In TCC, 2005.
25. M. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set intersection. In Eurocrypt, 2004.
26. Genetics Home Reference. HBB Gene. http://ghr.nlm.nih.gov/gene/HBB.
27. R. Gennaro, C. Hazay, and J. Sorensen. Text Search Protocols with Simulation Based Security. In PKC, 2010.
28. R. Gibbs and A. Singleton. Application of genome-wide single nucleotide polymorphism typing: Simple association and beyond. PLoS Genet, 2(10), 10 2006.
29. G. Ginsburg and H. Willard. Genomic and personalized medicine: foundations and applications. Translational Research, 154(6), 2009.
30. A. Goffeau et al. Life with 6000 Genes. Science, 1996.
31. O. Goldreich. Foundations of cryptography: Basic applications, chapter 7.2.2. Cambridge Univ Press, 2004.
32. O. Goldreich, R. Israel, and V. Rosen. On the security of modular exponentiation with application to the construction of pseudorandom generators. Journal of Cryptology, 16, 2000.
33. M. Gordillo et al. The molecular mechanism underlying Roberts syndrome involves loss of ESCO2 acetyltransferase activity. Human molecular genetics, 17(14), 2008.
34. J. Gusella et al. A polymorphic DNA marker genetically linked to Huntington's disease. Nature, 306(5940), 1983.
35. C. Hazay and Y. Lindell. Efficient protocols for set intersection and pattern matching with security against malicious and covert adversaries. In TCC, 2008.
36. C. Hazay and T. Toft. Computationally secure pattern matching in the presence of malicious adversaries. Asiacrypt, 2010.
37. J. Ho, Choi, et al. Replication study of SNP associations for colorectal cancer in Hong Kong Chinese. British Journal of Cancer, 2010.
38. M. Hoffman. The genome-enabled electronic medical record. Journal of Biomedical Informatics, 40(1), 2007.
39. M. Hsi-Yang Fritz, R. Leinonen, G. Cochrane, and E. Birney. Efficient storage of high throughput dna sequencing data using reference-based compression. Genome Research, 21(5), May 2011.
40. International Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome. Nature, 409, 2001.
41. S. Jarecki and X. Liu. Fast Secure Computation of Set Intersection. In SCN, 2010.
42. S. Jha, L. Kruger, and V. Shmatikov. Towards practical privacy for genomic computation. In S&P, 2008.
43. J. Kaiser. A plan to capture human diversity in 1000 genomes. Science, 319, 2008.
44. M. Kantarcioglu, W. Jiang, Y. Liu, and B. Malin. A cryptographic approach to securely share and query genomic sequences. Transactions on Information Technology in Biomedicine, 12(5), 2008.
45. F. Kastrinos et al. Risk of pancreatic cancer in families with Lynch syndrome. JAMA: The Journal of the American Medical Association, 302(16), 2009.
46. J. Katz and Y. Lindell. Introduction to modern cryptography. Chapman & Hall/CRC, 2008.
47. J. Katz and J. Malka. Secure text processing with applications to private dna matching. In CCS, 2010.
48. L. Kissner and D. Song. Privacy-preserving set operations. In Crypto, 2005.
49. J. Kulynych and D. Korn. The New HIPAA (Health Insurance Portability and Accountability Act of 1996) Medical Privacy Rule. Circulation, 108, 2003.
50. E. Lander. DNA fingerprinting on trial. Nature, 339(6225), 1989.
51. V. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. In Soviet Physics Doklady, volume 10, 1966.
52. S. Levy et al. The diploid genome sequence of an individual human. PLoS biology, 5(10), 2007.
53. R. Lewis and A. Reynolds. Human genetics: concepts and applications. McGraw-Hill, 2003.
54. B. Malin. An evaluation of the current state of genomic data privacy protection technology and a roadmap for the future. Journal of the American Medical Informatics Association, 12(1), 2005.
55. A. McGuire and R. Gibbs. Currents in Contemporary Ethics: Meeting the Growing Demands of Genetic Research. JL Med. & Ethics, 34, 2006.
56. V. McKusick and S. Antonarakis. Mendelian inheritance in man: a catalog of human genes and genetic disorders. John Hopkins University Press, 1994.
57. A. Menezes, P. Van Oorschot, and S. Vanstone. Handbook of applied cryptography. CRC, 1997.
58. * 5701 is highly associated with restriction of virus replication in a subgroup of HIV-infected long term nonprogressors. Proceedings of the National Academy of Sciences, 97(6), 2000.
59. National Center for Biotechnology Information (US). Single Nucleotide Polymorphism Database. http://www.ncbi.nlm.nih.gov/projects/SNP/.
60. National Center for Biotechnology Information (US). TPMT thiopurine S-methyltransferase. http://1.usa.gov/orAYkF.
61. National Center for Biotechnology Information (US). Restriction Fragment Length Polymorphism (RFLP). http://1.usa.gov/pha5sw, 2011.
62. NCBI. Genome Mapping. http://1.usa.gov/oWNiYo, 2011.
63. A. Prat and J. Baselga. The role of hormonal therapy in the management of hormonal-receptor-positive breast cancer with co-expression of her2. Nature Clinical Practice Oncology, 5(9), 2008.
64. ScientificMatch.com. http://scientificmatch.com, 2011.
65. R. F. Service. The race for the $1000 genome. Science, 311, 2006.
66. N. Siva. 1000 Genomes project. Nature biotechnology, 26(3), 2008.
67. T. Smith and M. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147, 1981.
68. P. Stenson et al. The human gene mutation database: 2008 update. Genome Medicine, 1(1), 2009.
69. The Federal Bureau of Investigation. Combined DNA Index System (CODIS). http://www.fbi.gov/about-us/lab/codis, 2011.
70. T. Tokino et al. Isolation and mapping of 62 new RFLP markers on human chromosome 11. American journal of human genetics, 48(2), 1991.
71. J. Troncoso-Pastoriza, S. Katzenbeisser, and M. Celik. Privacy preserving error resilient dna searching through oblivious automata. In CCS, 2007.
72. J. Vaidya and C. Clifton. Secure set intersection cardinality with application to association rule mining. Journal of Computer Security, 13(4), 2005.
73. M. Wadman. Genetics bill cruises through senate. Nature, 453, 2008.
74. J. Wang et al. The diploid genome sequence of an Asian individual. Nature, 456(7218), 2008.
75. R. Wang, X. Wang, Z. Li, H. Tang, M. Reiter, and Z. Dong. Privacy-preserving genomic computation through program specialization. In CCS, 2009.
76. R. Waterston et al. Initial sequencing and comparative analysis of the mouse genome. Nature, 420(6915), 2002.
77. A. Weston and L. Hood. Systems biology, proteomics, and the future of health care: toward predictive, preventative, and personalized medicine. Journal of proteome research, 3(2), 2004.
78. D. Wheeler et al. The complete genome of an individual by massively parallel DNA sequencing. Nature, 452(7189), 2008.
79. A. Yao. Protocols for secure computations. In FOCS, 1982.
80. C. Yates et al. Molecular diagnosis of thiopurine S-methyltransferase deficiency: genetic basis for azathioprine and mercaptopurine intolerance. Annals of internal medicine, 126(8), 1997.