A cryptographic approach to securely share and query genomic sequences

IEEE Transactions on Information Technology in Biomedicine

Volumn 12, Issue 5, 2008, Pages 606-617

  Kantarcioglu, Murat ^a   Jiang, Wei ^b   Liu, Ying ^a   Malin, Bradley ^c  

^a The University of Texas at Dallas   (United States)

^b Purdue University   (United States)

^c VANDERBILT UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

Databases; Genomics; Homomorphic encryption; Privacy; Security

Indexed keywords

COMPUTER NETWORKS; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; NUCLEIC ACIDS;

DATABASES; GENOMICS; HOMOMORPHIC ENCRYPTION; PRIVACY; SECURITY;

DATABASE SYSTEMS;

ARTICLE; CHROMOSOME MAP; COMPUTER SECURITY; DNA SEQUENCE; GENETICS; GENOME; HUMAN; INFORMATION RETRIEVAL; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; ORGANIZATION AND MANAGEMENT; SINGLE NUCLEOTIDE POLYMORPHISM;

BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTER SECURITY; GENOME; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MOLECULAR SEQUENCE DATA; POLYMORPHISM, SINGLE NUCLEOTIDE; SECURITY MEASURES; SEQUENCE ANALYSIS, DNA;

EID: 51749089052     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2007.908465     Document Type: Article

References (46)

1. M. West, G. Ginsburg, A. Huang, and J. Nevins, "Embracing the complexity of genomic data for personalized medicine," Genome Res. vol. 16, pp. 559-566, May 2006.
2. W. Evans and M. Relling, "Pharmacogenomics: Translating functional genomics into rational therapeutics," Science, vol. 286, pp. 487-491, 1999.
3. A. Roses, "Pharmacogenetics and pharmacogenomics in the discovery and development of medicines," Nature, vol. 38, pp. 815-818, 2000.
4. D. Roden, R. Altman, N. Benowitz, D. Flockhart, K. Giacommi, J. Johnson, R. Krauss, H. McLeod, M. Ratain, M. Relling, H. Ring, A. Shuddiner, R. Weinshilboum, and S. Weiss, "Pharmacogenomics: Challenges and opportunities," Ann. Internal Med., vol. 145, pp. 749-757, 2006.
5. U. Sax and S. Schmidt, "Integration of genomic data in electronic health records - Opportunities and dilemmas," Methods Inf. Med., vol. 44, pp. 546-550, 2005.
6. D. Gurwitz, J. Lunshof, and R. Altman, "A call for the creation of personalized medicine databases," Nature Rev. Drug Discov., vol. 5, no. 1, pp. 23-26, 2006.
7. Anonymous, "Medicine's new central bankers," The Economist, vol. 377, no. 8456, pp. 28-30, Dec. 2005.
8. A. Engeland and A. Søgaard, "Conor (cohort norway) - En oversikt over en unik forskningsdatabank," Norsk Epidemiologi, vol. 13, pp. 73-77, 2003.
9. V. Barbour, "UK Biobank: A project in search of a protocol?," Lancet, vol. 361, pp. 1734-1738, 2003.
10. E. Clayton, "Ethical, legal, and social implications of genomic medicine," New England J. Med., vol. 349, pp. 562-569, 2003.
11. M. Rothstein and P. Epps, "Ethical and legal implications of pharmacogenomics," Nature Rev. Genetics, vol. 2, pp. 228-231, 2001.
12. National Institutes of Health, "Request for information (RFI): Proposed policy for sharing of data obtained in NIH supported or conducted genome-wide association studies (GWAS)," National Institutes of Health, Bethesda, MD, no. NOT-OD-06-94, Aug. 2006.
13. L. Burnett, K. Barlow-Stewart, A. Proos, and H. Aizenberg, "The 'GeneTrustee': A universal identification system that ensures privacy and confidentiality for human genetic databases," J. Law Med., vol. 10, no. 4, pp. 506-513, May 2003.
14. G. de Moor, B. Claerhout, and F. de Meyer, "Privacy enhancing techniques - The key to secure communication and management of clinical and genomic data," Methods Inf. Med., vol. 42, no. 2, pp. 148-153, 2003.
15. D. Gaudet, S. Arsenault, C. Belanger, T. Hudson, P. Perron, M. Bernard, and P. Hamet, "Procedure to protect confidentiality of familial data in community genetics and genomic research," Clin. Genetics, vol. 55, pp. 259-264, 1999.
16. J. Gulcher, K. Kristjansson, H. Gudbjartsson, and K. Stefansson, "Protection of privacy by third-party encryption in genetic research in iceland," Eur. J. Human Genetics, vol. 8, no. 10, pp. 739-42, 2000.
17. K. Hara, K. Ohe, T. Kadowaki, N. Kato, Y. Imai, K. Tokunaga, R. Nagai, and M. Omata, "Establishment of a method of anonymization of DNA samples in genetic research," J. Human Genetics, vol. 48, no. 6, pp. 327-330, 2003.
18. B. Malin, "An evaluation of the current state of genomic data privacy protection technology and a roadmap for the future," J. Amer. Med. Inf. Assoc., vol. 12, no. 1, pp. 28-34, 2005.
19. Z. Lin, A. Owen, and R. Altman, "Genomic research and human subject privacy," Science, vol. 305, no. 5681, p. 183, 2004.
20. Z. Lin, M. Hewitt, and R. Altman, "Using binning to maintain confidentiality of medical data," in Proc. Amer. Med. Inf. Assoc. Ann. Symp., San Antonio, TX, 2002, pp. 454-458.
21. B. Malin, "Protecting genomic sequence anonymity with generalization lattices," Methods Inf. Med., vol. 44, no. 5, pp. 687-692, 2005.
22. N. R. Adam and J. C. Wortmann. (1989, Dec.). Security-control methods for statistical databases: A comparative study. ACM Comput. Surveys [Online]. 21(4), pp. 515-556. Available: http://doi.acm.org/10.1145/76894.76895
23. O. Goldreich. (2004). General cryptographic protocols. The Foundations of Cryptography. Cambridge, U.K.: Cambridge Univ. Press [Online]. 2. Available: http://www.wisdom.weizmann.ac.il/oded/PSBookFrag/ prot.ps
24. S. Goldwasser and S. Micali, "Probabilistic encryption," J. Comput. Security, vol. 28, pp. 270-299, 1984.
25. J. C. Benaloh, "Secret sharing homomorphisms: Keeping shares of a secret secret," in Advances in Cryptography, CRYPTO'86: Proceedings (Lecture Notes in Computer Science), vol. 263, A. Odlyzko, Ed. New York: Springer-Verlag, 1986, pp. 251-260.
26. D. Naccache and J. Stern, "A new public key cryptosystem based on higher residues," in Proc. 5th ACM Conf. Comput. Commun. Security San Francisco, CA ACM, 1998, pp. 59-66.
27. T. Okamoto and S. Uchiyama, "A new public-key cryptosystem as secure as factoring," in Advances in Cryptology - Eurocrypt '98 (Lecture Notes in Computer Science 1403). New York: Springer-Verlag, 1998, pp. 308-318.
28. P. Paillier, "Public key cryptosystems based on composite degree residuosity classes," in Advances in Cryptology - Proceedings Eurocrypt '99 (Lecture Notes in Computer Science, no. 1592). New York: Springer-Verlag, 1999, pp. 223-238.
29. R. L. Rivest, A. Shamir L. Adleman. (1978). A method for obtaining digital signatures and public-key cryptosystems. CACM [Online]. 21(2), pp. 120-126. Available: http://doi.acm.org/10.1145/ 359340.359342.
30. Data encryption standard (DES). (1988, Jan. 22). National Institutes of Standards and Technology, Tech. Rep. FIPS PUB 46-2 [Online]. Available: http://www.itl.nist.gov/fipspubs/fip46-2.htm
31. NIST. (2001). Advanced encryption standard (AES). National Institute of Standards and Technology, Tech. Rep. NIST Special Publication FIPS-197 [Online]. Available: http://csrc.rtist.gov/publications/fips/fips197/ fips-197.pdf.
32. B. Lampson, M. Abadi, M. Burrows, and E. Wobber, "Authentication in distributed systems: Theory and practice," ACM Trans. Comput. Syst. vol. 10, pp. 265-310, 1992.
33. C. Georgiadis, I. Mavridis, and G. Pangalos, "Healthcare teams over the Internet: Programming a certificate-based approach," Int. J. Med. Inf., vol. 70, pp. 161-171, 2003.
34. F. Wozak, T. Schabetsberger, and E. Ammenwerth, "End-to-end security in telemedical networks - A practical guideline," Int. J. Med. Inf., vol. 76, pp. 484-490, 2007.
35. Y. Meng, C. Baldwin, A. Bowirrat, K. Waraska, R. Inzelberg, R. Friedland, and L. Farrer, "Association of polymorphisms in the angiotensin-converting enzyme gene with Alzheimer disease in an Israeli Arab community," Amer. J. Human Genetics, vol. 78, pp. 871-877, 2006.
36. B. Kirk, M. Feinsod, R. Favis, R. Kliman, and F. Barany, "Survey and summary: Single nucleotide polymorphism seeking long term association with complex disease," Nucleic Acids Res., vol. 30, pp. 3295-3311, 2002.
37. F. de la Vega, A. Clark, A. Collins, and K. Kidd, "Design and analysis of genetic studies after the HapMap project," in Proc. 12th Pacific Symp. Biocomput., 2006, pp. 451-453.
38. H. Toivonen, P. Onkamo, K. Vasko, V. Ollikamen, P. Sevon, H. Mannila, H. Herr, and J. Kere, "Data mining applied to linkage disequilibrium mapping," Amer. J. Human Genetics, vol. 67, pp. 133-145, 2000.
39. R. Cramer, I. Damgard, and J. B. Nielsen, "Efficient multiparty computation from homomorphic threshold cryptography," in Proc. IACR Eurocrypt (EUROCRYPT 2001), pp. 280-300.
40. A. Ching, K. S. Caldwell, M. Jung, M. Dolan, O. S. H. Smith, S. Tingey, M. Morgante, and A. J. Rafalski, "SNP frequency, haplotype structure and linkage disequilibrium in elite maize inbred lines," BMC Genet. vol. 3, 2002, Paper 19.
41. F. de la Vega, D. Dailey, J. Ziegle, J. Williams, D. Madden, and D. Gilbert, "New generation pharmacogenomic tools: A SNP linkage disequilibrium map, validated SNP assay resource, and high-throughput instrumentation system for large-scale genetic studies," Biotechniques, vol. 32, pp. 48-50, 2002.
42. A. J. Menezes, P. C. van Oorschot, S. A. Vanstone (1996, Oct.). Handbook of Applied Cryptography. Boca Raton, FL: CRC Press [Online]. Available: http://www.cacr.math.uwaterloo.ca/hac/
43. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Amer. Statist. Assoc., vol. 58, pp. 13-30, 1963.
44. R. Cramer, I. Damgård, and J. B. Nielsen. (2001). Multiparty computation from threshold homomorphic encryption. Lecture Notes in Computer Science [Online]. 2045 p. 280 Available: citeseer.ist.psu.edu/article/cramer00multiparty.html
45. W. Jiang and C. Clifton, "Transforming semi-honest protocols to ensure accountability," in Proc. 5th IEEE Int. Workshop Privacy Aspects Data Mining, 2006, pp. 524-529.
46. R. Motwani and P. Raghavan, "Algebraic techniques," in Randomized Algorithms. Cambridge, UX.: Cambridge Univ. Press, 1995.