Large-Scale Privacy-Preserving Mapping of Human Genomic Sequences on Hybrid Clouds

19th Annual Network and Distributed System Security Symposium, NDSS 2012

Volumn , Issue , 2012, Pages

  Chen, Yangyi ^a   Peng, Bo ^a   Wang, Xiao Feng ^a   Tang, Haixu ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; GENES; MAPPING; PRIVACY-PRESERVING TECHNIQUES;

GENOMIC SEQUENCE; HUMAN GENOMICS; HYBRID CLOUDS; LARGE-SCALES; PRESERVING MAPPINGS; PRIVACY PRESERVING; PRIVATE CLOUDS; PUBLIC CLOUDS; READ MAPPINGS; SHORT SEQUENCES;

DNA SEQUENCES;

EID: 84895115809     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (57)

1. Amazon EC2 Pricing. http://aws.amazon.com/ec2/pricing/.
2. Amazon Elastic MapReduce Pricing. http://aws. amazon.com/elasticmapreduce/#pricing.
3. Amazon Web Services Customer Agreement. http://aws.amazon.com/agreement/.
4. Amazon Web Services Simple Monthly Calculator. http://calculator.s3.amazonaws.com/calc5.html.
5. AWS Import/Export. http://aws.amazon.com/importexport/.
6. CloudBurst on Amazon Web Services. http://aws.amazon.com/articles/2272?-encoding=UTF8&jiveRedirect=1.
7. Crypto++ 5.6.0 Benchmarks. http://www.cryptopp. com/benchmarks.html.
8. Human Microbiome Project. http://nihroadmap. nih.gov/hmp/.
9. International HapMap Project. http://www.hapmap. org/.
10. SecureGenome. http://securegenome.icsi. berkeley.edu/securegenome/.
11. The Health Insurance Portability and Accountability Act. http://www.hhs.gov/ocr/privacy/, 1996.
12. Policy for sharing of data obtained in nih supported or conducted genome-wide association studies (gwas). http://grants.nih.gov/grants/guide/notice-files/NOT-OD-07-088.html# principles, 2007.
13. Copy Number Variation. http://www.nature.com/scitable/topicpage/copy-number-variation-445, 2008.
14. R. Akimana, O. Markowitch, Y. Roggeman, and U. L. De. Secure outsourcing of dna sequences comparisons in a grid environment. 2008.
15. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic local alignment search tool. Journal of molecular biology, 215(3):403-410, October 1990.
16. M. J. Atallah and K. B. Frikken. Securely outsourcing linear algebra computations. In Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security, ASIACCS '10, pages 48-59, New York, NY, USA, 2010. ACM.
17. M. J. Atallah, F. Kerschbaum, and W. Du. Secure and private sequence comparisons. In Proceedings of the 2003 ACM workshop on Privacy in the electronic society, WPES '03, pages 39-44, New York, NY, USA, 2003. ACM.
18. M. J. Atallah and J. Li. Secure outsourcing of sequence comparisons. Int. J. Inf. Secur., 4:277-287, October 2005.
19. R. A. Baeza-Yates and C. H. Perleberg. Fast and practical approximate string matching. In Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching, CPM '92, pages 185-192, London, UK, 1992. Springer-Verlag.
20. M. Blanton and M. Aliasgari. Secure outsourcing of dna searching via finite automata. In S. Foresti and S. Jajodia, editors, DBSec, volume 6166 of Lecture Notes in Computer Science, pages 49-64. Springer, 2010.
21. F. Bruekers, S. Katzenbeisser, K. Kursawe, and P. Tuyls. Privacy-preserving matching of dna profiles. Technical Report Report 2008/203, ACR Cryptology ePrint Archive, 2008.
22. D. F. Conrad, D. Pinto, R. Redon, L. Feuk, O. Gokcumen, Y. Zhang, J. Aerts, T. D. Andrews, C. Barnes, P. Campbell, T. Fitzgerald, M. Hu, C. H. Ihm, K. Kristiansson, D. G. MacArthur, J. R. MacDonald, I. Onyiah, A. W. Pang, S. Robson, K. Stirrups, A. Valsesia, K. Walter, J. Wei, C. Tyler-Smith, N. P. Carter, C. Lee, S. W. Scherer, and M. E. Hurles. Origins and functional impact of copy number variation in the human genome. Nature, 464(7289):704-712, Oct. 2009.
23. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Commun. ACM, 51:107-113, January 2008.
24. Y. Duan, N. Youdao, J. Canny, and J. Zhan. P4p: Practical large-scale privacy-preserving distributed computation robust against malicious users abstract. In Proceedings of the 19th USENIX Security Symposium, Washington, DC, August 2010.
25. C. Dwork. Differential privacy. In in ICALP, pages 1-12. Springer, 2006.
26. B. Furht. Cloud computing fundamentals. In B. Furht and A. Escalante, editors, Handbook of Cloud Computing, pages 3-19. Springer US, 2010.
27. M. T. Goodrich. The mastermind attack on genomic data. Security and Privacy, IEEE Symposium on, 0:204-218, 2009.
28. D. Gusfield. Algorithms on strings, trees, and sequences : computer science and computational biology. Cambridge Univ. Press, January 2007.
29. F. Hach, F. Hormozdiari, C. Alkan, F. Hormozdiari, I. Birol, E. E. Eichler, and S. C. Sahinalp. mrsFAST: a cacheoblivious algorithm for short-read mapping. Nature Methods, 7(8):576-577, Aug. 2010.
30. Heeney C, Hawkins N, de Vries J, Boddington, and P, Kaye J. Assessing the Privacy Risks of Data Sharing in Genomics. Public Health Genomics, 2010.
31. S. Hohenberger and A. Lysyanskaya. How to securely outsource cryptographic computations. In J. Kilian, editor, Theory of Cryptography, volume 3378 of Lecture Notes in Computer Science, pages 264-282. Springer Berlin/Heidelberg, 2005.
32. N. Homer, S. Szelinger, M. Redman, D. Duggan, W. Tembe, J. Muehling, J. V. Pearson, D. A. Stephan, S. F. Nelson, and D. W. Craig. Resolving individuals contributing trace amounts of dna to highly complex mixtures using high-density snp genotyping microarrays. PLoS Genet, 4(8):e1000167+, 2008.
33. Y. Huang, D. Evans, J. Katz, and L. Malka. Faster secure two-party computation using garbled circuits. In Proceedings of the 20th USENIX Security Symposium, San Francisco, CA, August 2011.
34. K. B. Jacobs, M. Yeager, S. Wacholder, D. Craig, P. Kraft, D. J. Hunter, J. Paschal, T. A. Manolio, M. Tucker, R. N. Hoover, G. D. Thomas, S. J. Chanock, and N. Chatterjee. A new statistic and its power to infer membership in a genomewide association study using genotype frequencies. Nature Genetics, 41(11):1253-1257, 2009.
35. S. Jha, L. Kruger, and V. Shmatikov. Towards practical privacy for genomic computation. Security and Privacy, IEEE Symposium on, 0:216-230, 2008.
36. W. J. Kent. BLAT: The BLAST-Like Alignment Tool. Genome Research, 12(4):656-664, April 2002.
37. B. Langmead, C. Trapnell, M. Pop, and S. Salzberg. Ultrafast and memory-efficient alignment of short dna sequences to the human genome. Genome Biology, 10(3):R25, 2009.
38. H. Li and N. Homer. A survey of sequence alignment algorithms for next-generation sequencing. Briefings in Bioinformatics, 11(5):473-483, September 2010.
39. J. E. Lunshof, R. Chadwick, D. B. Vorhaus, and G. M. Church. From genetic privacy to open consent. Nature reviews. Genetics, 9(5):406-411, May 2008.
40. E. R. Mardis. The impact of next-generation sequencing technology on genetics. Trends in Genetics, 24(3):133-141, 2008.
41. T. Matsumoto, K. Kato, and H. Imai. Speeding up secret computations with insecure auxiliary devices. In Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology, pages 497-506, London, UK, 1990. Springer-Verlag.
42. S. A. McCarroll and D. M. Altshuler. Copy-number variation and association studies of human disease. Nature genetics, 39(7 Suppl), July 2007.
43. NSF. Award abstract #091081 - futuregrid: An experimental, high-performance grid test-bed, 2009.
44. O. OMalley and A. C. Murthy. Winning a 60 second dash with a yellow elephant. Technical report, Yahoo! Inc., 2009.
45. J. e. a. Qin. A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464(7285):59-65, March 2010.
46. S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin. Genomic privacy and limits of individual detection in a pool. Nat Genet, 41(9):965-7, 2009.
47. M. C. Schatz. CloudBurst: highly sensitive read mapping with MapReduce. Bioinformatics, 25(11):1363-1369, 2009.
48. N. J. Schork, S. S. Murray, K. A. Frazer, and E. J. Topol. Common vs. rare allele hypotheses for complex diseases. Current opinion in genetics & development, 19(3):212-219, June 2009.
49. S. C. Schuster. Next-generation sequencing transforms today's biology. Nature Methods, 5(1):16-18, December 2007.
50. A. Smith, Z. Xuan, and M. Zhang. Using quality scores and longer reads improves accuracy of solexa read mapping. BMC Bioinformatics, 9(1):128, 2008.
51. A. D. Smith, W.-Y. Chung, E. Hodges, J. Kendall, G. Hannon, J. Hicks, Z. Xuan, and M. Q. Zhang. Updates to the RMAP short-read mapping software. Bioinformatics, 25(21):2841-2842, 2009.
52. L. Stein. The case for cloud computing in genome informatics. Genome Biology, 11(5):207+, May 2010.
53. D. Szajda, M. Pohl, J. Owen, and B. G. Lawson. Toward a practical data privacy scheme for a distributed implementation of the smith-waterman genome sequence comparison algorithm. In NDSS. The Internet Society, 2006.
54. C. Trapnell and S. L. Salzberg. How to map billions of short reads onto genomes. Nature biotechnology, 27(5):455-457, May 2009.
55. J. R. Troncoso-Pastoriza, S. Katzenbeisser, and M. Celik. Privacy preserving error resilient dna searching through oblivious automata. In Proceedings of the 14th ACM conference on Computer and communications security, CCS '07, pages 519-528, New York, NY, USA, 2007. ACM.
56. 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. In CCS '09: Proceedings of the 15th ACM conference on Computer and communications security, pages 534-544, New York, NY, USA, 2009. ACM.
57. R. Wang, X. Wang, Z. Li, H. Tang, M. K. Reiter, and Z. Dong. Privacy-preserving genomic computation through program specialization. In CCS '09: Proceedings of the 16th ACM conference on Computer and communications security, pages 338-347, New York, NY, USA, 2009. ACM.