HEALER: Homomorphic computation of ExAct Logistic rEgRession for secure rare disease variants analysis in GWAS

Bioinformatics

Volumn 32, Issue 2, 2016, Pages 211-218

  Wang, Shuang ^a   Zhang, Yuchen ^a,b   Dai, Wenrui ^a,b   Lauter, Kristin ^c   Kim, Miran ^d   Tang, Yuzhe ^e   Xiong, Hongkai ^b   Jiang, Xiaoqian ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c MICROSOFT RESEARCH   (United States)

^d Seoul National University   (South Korea)

^e Syracuse University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; EVALUATION STUDY; GENETIC PRIVACY; GENETIC VARIATION; GENETICS; GENOME-WIDE ASSOCIATION STUDY; HUMAN; HUMAN GENOME; MUCOCUTANEOUS LYMPH NODE SYNDROME; RARE DISEASE;

ALGORITHMS; GENETIC PRIVACY; GENETIC VARIATION; GENOME, HUMAN; GENOME-WIDE ASSOCIATION STUDY; HUMANS; MUCOCUTANEOUS LYMPH NODE SYNDROME; RARE DISEASES;

EID: 84959864390     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv563     Document Type: Article

References (51)

1. Ayday, E. et al. (2013) Privacy-preserving computation of disease risk by using genomic, clinical, and environmental data. In: Proceedings of USENIX Security Workshop on Health Information Technologies (HealthTech" 13), Washington DC.
2. Barr, K. C. And Asanovic, K. (2006) Energy-aware lossless data compression. ACM Trans. Comput. Syst., 24, 250-291.
3. Begleiter, R. et al. (2004) On prediction using variable order Markov models. J. Artif. Intell. Res., 22, 385-421.
4. Bishop, C. M. (2006) Pattern Recognition and Machine Learning Springer. Springer, New York.
5. Boneh, D. And Shacham, H. (2002) Fast variants of RSA. CryptoBytes, 5, 1-9.
6. Bos, J. W. et al. (2014) Private predictive analysis on encrypted medical data. J. Biomed. Inform., 50, 234-243.
7. Brakerski, Z. et al. (2012) (Leveled) fully homomorphic encryption without bootstrapping. In: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on-ITCS '12. ACM Press, New York, pp. 309-325.
8. Brakerski, Z. And Vaikuntanathan, V. (2011) Efficient fully homomorphic encryption from (standard) LWE. SIAM J. Comput., 43, 831-871.
9. Cantor, R. M. et al. (2010) Prioritizing GWAS results: A review of statistical methods and recommendations for their application. Am. J. Hum. Genet., 86, 6-22.
10. Check Hayden, E. (2015) Cloud cover protects gene data. Nature, 519, 400-401.
11. Cheon, J. H. et al. (2015) Homomorphic Computation of Edit Distance. In: WAHC'15-3rd Workshop on Encrypted Computing and Applied Homomorphic Cryptography, Puerto Rico.
12. Cirulli, E. T. And Goldstein, D. B. (2010) Uncovering the roles of rare variants in common disease through whole-genome sequencing. Nat. Rev. Genet., 11, 415-425.
13. Deutsch, L. P. (1996) GZIP file format specification version 4. 3. http://tools. ietf. org/html/rfc1952. (12 September 2015, date last accessed).
14. Dwork, C. (2008) Differential privacy: A survey of results. In: Theory and Applications of Models of Computation. Springer, Berlin pp. 1-19.
15. Fontaine, C. And Galand, F. (2007) A survey of homomorphic encryption for nonspecialists. EURASIP J. Inf. Secur., 2007, 1-15.
16. Gentry, C. And Halevi, S. (2011) Implementing gentry's fully-homomorphic encryption scheme. In: Patterson, K. E. (ed.) Advances in Cryptology-EUROCRYPT. Springer, Heidelberg, pp. 129-148.
17. Gjøsteen, K. (2006) A new security proof for Damgard's ElGamal. In: Topics in Cryptology-CT-RSA., vol. 3860, pp. 150-158.
18. Graepel, T. et al. (2013) ML confidential: machine learning on encrypted data. In: Information Security and Cryptology-ICISC 2012. Springer, Heidelberg, pp. 1-21.
19. Gymrek, M. et al. (2013) Identifying personal genomes by surname inference. Science, 339, 321-324.
20. Haiman, C. A. et al. (2013) Genome-wide testing of putative functional exonic variants in relationship with breast and prostate cancer risk in a multiethnic population. PLoS Genet., 9, e1003419.
21. Hamosh, A. et al. (2005) Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res., 33, D514-D517.
22. Hauck, W. W., Jr and Donner, A. (1977) Wald's test as applied to hypotheses in logit analysis. J. Am. Stat. Assoc., 72, 851-853.
23. Homer, N. et al. (2008) Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays. PLoS Genet., 4, e1000167.
24. Humbert, M. et al. (2013) Addressing the concerns of the lacks family: Quantification of kin genomic privacy. In: Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security. ACM Press, New York, pp. 1141-1152.
25. Hwang, K.-B. et al. (2014) Reducing false-positive incidental findings with ensemble genotyping and logistic regression based variant filtering methods. Hum. Mutat., 35, 936-944.
26. Jiang, X. et al. (2014) A community assessment of privacy preserving techniques on human genome data. BMC, 14(Suppl 1), S1.
27. Kamm, L. et al. (2013) A new way to protect privacy in large-scale genomewide association studies. Bioinformatics, 29, 886-93.
28. Lauter, K. et al. (2014) Private computation on encrypted genomic data. In: 14th Privacy Enhancing Technologies Symposium, Workshop on Genome Privacy (GenoPri'14). Amsterdam, The Netherlands.
29. Lin, Z. et al. (2004) Genomic research and human subject privacy. Science, 305, 183.
30. Lohmueller, K. E. et al. (2013) Whole-exome sequencing of 2 000 Danish individuals and the role of rare coding variants in type 2 diabetes. Am. J. Hum. Genet., 93, 1072-1086.
31. Malin, B. And Sweeney, L. (2004) How (not) to protect genomic data privacy in a distributed network: using trail re-identification to evaluate and design anonymity protection systems. J. Biomed. Inform., 37, 179-192.
32. Malin, B. A. And Sweeney, L. A. (2001) Inferring genotype from clinical phenotype through a knowledge based algorithm. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 41-52.
33. Mehta, C. R. et al. (2000) Efficient Monte Carlo Methods for Conditional Logistic Regression. J. Am. Stat. Assoc., 95, 99-108.
34. Mehta, C. R. And Patel, N. R. (1995) Exact logistic regression: Theory and examples. Stat. Med., 14, 2143-2160.
35. Naehrig, M. et al. (2011) Can homomorphic encryption be practical? In: Proceedings of the 3rd ACM workshop on Cloud computing security workshop-CCSW '11. ACM Press, New York, NY, USA, p. 113.
36. Naveed, M. et al. (2014) Privacy and Security in the Genomic Era. ArXiv, 1405. 1891v, 1-47.
37. O'Rawe, J. et al. (2013) Low concordance of multiple variant-calling pipelines: practical implications for exome and genome sequencing. Genome med, 5, 28.
38. Ohno-Machado, L. et al. (2012) iDASH. Integrating data for analysis, anonymization, and sharing. J. Am. Med. Informatics Assoc., 19, 196-201.
39. Paillier, P. (1999) Public-key cryptosystems based on composite degree residuosity classes. In: Advances in Cryptology-EUROCRYPT'99, LNCS 1592, Springer Verlagpp. 223-238.
40. Pavlov, I. (2007) 7zip file archive application. https://ford. ischool. utexas. edu/ handle/2081/8999 (12 September 2015, date last accessed).
41. Rivas, M. A. et al. (2011) Deep resequencing of GWAS loci identifies independent rare variants associated with inflammatory bowel disease. Nat. Genet., 43, 1066-1073.
42. Stram, D. O. (2014) Design, Analysis, and Interpretation of Genome-Wide Association Scans. Springer, New York.
43. Styrkarsdottir, U. et al. (2014) Severe osteoarthritis of the hand associates with common variants within the ALDH1A2 gene and with rare variants at 1p31. Nat. Genet., 46, 498-502.
44. Sweeney, L. et al. (2013) Identifying participants in the personal genome project by name (A Re-identification experiment). White Paper 1021-1. Data Privacy Lab, Harvard University, Cambridge, MA.
45. Verle, D. Du et al. (2015) Privacy-preserving statistical analysis by exact logistic regression. In: 2nd International Workshop on Genome Privacy and Security (GenoPri'15). San Jose, CA.
46. Visscher, P. M. et al. (2012) Five years of GWAS discovery. Am. J. Hum. Genet., 90, 7-24.
47. Wang, R. et al. (2009) Learning your identity and disease from research papers. In: Proceedings of the 16th ACM conference on Computer and communications security-CCS '09. ACM Press, New York, NY, USA, pp. 534-544.
48. Wang, S. et al. (2014) Differentially private genome data dissemination through top-down specialization. BMC Med. Inform. Decis. Mak., 14, S2.
49. Xie, W. et al. (2014) SecureMA: protecting participant privacy in genetic association meta-analysis. Bioinformatics, 30, 3334-3341.
50. Yu, F. And Ji, Z. (2014) Scalable privacy-preserving data sharing methodology for genome-wide association studies: An application to iDASH healthcare privacy protection challenge. BMC Med. Inform. Decis. Mak., 14, S3.
51. Zhao, Y. et al. (2015) Choosing blindly but wisely: differentially private solicitation of DNA datasets for disease marker discovery. J. Am. Med. Inform. Assoc., 22, 100-108.