Ruichu Cai1, Zhifeng Hao2, Marianne Winslett1, Xiaokui Xiao2, Yin Yang2, Zhenjie Zhang2, Shuigeng Zhou2. 1. School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China, 510000, Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd., Singapore, 138632, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA, 61801-2302, School of Computer Science and Engineering, Nanyang Technological University, Singapore, 639798, College of Science, Engineering and Technology, Hamad Bin Khalifa University, Doha, Qatar and School of Computing, Fudan University, Shanghai, China, 200433 School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China, 510000, Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd., Singapore, 138632, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA, 61801-2302, School of Computer Science and Engineering, Nanyang Technological University, Singapore, 639798, College of Science, Engineering and Technology, Hamad Bin Khalifa University, Doha, Qatar and School of Computing, Fudan University, Shanghai, China, 200433. 2. School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China, 510000, Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd., Singapore, 138632, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA, 61801-2302, School of Computer Science and Engineering, Nanyang Technological University, Singapore, 639798, College of Science, Engineering and Technology, Hamad Bin Khalifa University, Doha, Qatar and School of Computing, Fudan University, Shanghai, China, 200433.
Abstract
MOTIVATION: Genome-wide association studies (GWASs) are commonly applied on human genomic data to understand the causal gene combinations statistically connected to certain diseases. Patients involved in these GWASs could be re-identified when the studies release statistical information on a large number of single-nucleotide polymorphisms. Subsequent work, however, found that such privacy attacks are theoretically possible but unsuccessful and unconvincing in real settings. RESULTS: We derive the first practical privacy attack that can successfully identify specific individuals from limited published associations from the Wellcome Trust Case Control Consortium (WTCCC) dataset. For GWAS results computed over 25 randomly selected loci, our algorithm always pinpoints at least one patient from the WTCCC dataset. Moreover, the number of re-identified patients grows rapidly with the number of published genotypes. Finally, we discuss prevention methods to disable the attack, thus providing a solution for enhancing patient privacy. AVAILABILITY AND IMPLEMENTATION: Proofs of the theorems and additional experimental results are available in the support online documents. The attack algorithm codes are publicly available at https://sites.google.com/site/zhangzhenjie/GWAS_attack.zip. The genomic dataset used in the experiments is available at http://www.wtccc.org.uk/ on request.
MOTIVATION: Genome-wide association studies (GWASs) are commonly applied on human genomic data to understand the causal gene combinations statistically connected to certain diseases. Patients involved in these GWASs could be re-identified when the studies release statistical information on a large number of single-nucleotide polymorphisms. Subsequent work, however, found that such privacy attacks are theoretically possible but unsuccessful and unconvincing in real settings. RESULTS: We derive the first practical privacy attack that can successfully identify specific individuals from limited published associations from the Wellcome Trust Case Control Consortium (WTCCC) dataset. For GWAS results computed over 25 randomly selected loci, our algorithm always pinpoints at least one patient from the WTCCC dataset. Moreover, the number of re-identified patients grows rapidly with the number of published genotypes. Finally, we discuss prevention methods to disable the attack, thus providing a solution for enhancing patient privacy. AVAILABILITY AND IMPLEMENTATION: Proofs of the theorems and additional experimental results are available in the support online documents. The attack algorithm codes are publicly available at https://sites.google.com/site/zhangzhenjie/GWAS_attack.zip. The genomic dataset used in the experiments is available at http://www.wtccc.org.uk/ on request.
Authors: Robert Sladek; Ghislain Rocheleau; Johan Rung; Christian Dina; Lishuang Shen; David Serre; Philippe Boutin; Daniel Vincent; Alexandre Belisle; Samy Hadjadj; Beverley Balkau; Barbara Heude; Guillaume Charpentier; Thomas J Hudson; Alexandre Montpetit; Alexey V Pshezhetsky; Marc Prentki; Barry I Posner; David J Balding; David Meyre; Constantin Polychronakos; Philippe Froguel Journal: Nature Date: 2007-02-11 Impact factor: 49.962
Authors: David J Hunter; Peter Kraft; Kevin B Jacobs; David G Cox; Meredith Yeager; Susan E Hankinson; Sholom Wacholder; Zhaoming Wang; Robert Welch; Amy Hutchinson; Junwen Wang; Kai Yu; Nilanjan Chatterjee; Nick Orr; Walter C Willett; Graham A Colditz; Regina G Ziegler; Christine D Berg; Saundra S Buys; Catherine A McCarty; Heather Spencer Feigelson; Eugenia E Calle; Michael J Thun; Richard B Hayes; Margaret Tucker; Daniela S Gerhard; Joseph F Fraumeni; Robert N Hoover; Gilles Thomas; Stephen J Chanock Journal: Nat Genet Date: 2007-05-27 Impact factor: 38.330
Authors: Meredith Yeager; Nick Orr; Richard B Hayes; Kevin B Jacobs; Peter Kraft; Sholom Wacholder; Mark J Minichiello; Paul Fearnhead; Kai Yu; Nilanjan Chatterjee; Zhaoming Wang; Robert Welch; Brian J Staats; Eugenia E Calle; Heather Spencer Feigelson; Michael J Thun; Carmen Rodriguez; Demetrius Albanes; Jarmo Virtamo; Stephanie Weinstein; Fredrick R Schumacher; Edward Giovannucci; Walter C Willett; Geraldine Cancel-Tassin; Olivier Cussenot; Antoine Valeri; Gerald L Andriole; Edward P Gelmann; Margaret Tucker; Daniela S Gerhard; Joseph F Fraumeni; Robert Hoover; David J Hunter; Stephen J Chanock; Gilles Thomas Journal: Nat Genet Date: 2007-04-01 Impact factor: 38.330
Authors: James A Fraser; Steven S Giles; Emily C Wenink; Scarlett G Geunes-Boyer; Jo Rae Wright; Stephanie Diezmann; Andria Allen; Jason E Stajich; Fred S Dietrich; John R Perfect; Joseph Heitman Journal: Nature Date: 2005-10-09 Impact factor: 49.962
Authors: Laura J Scott; Karen L Mohlke; Lori L Bonnycastle; Cristen J Willer; Yun Li; William L Duren; Michael R Erdos; Heather M Stringham; Peter S Chines; Anne U Jackson; Ludmila Prokunina-Olsson; Chia-Jen Ding; Amy J Swift; Narisu Narisu; Tianle Hu; Randall Pruim; Rui Xiao; Xiao-Yi Li; Karen N Conneely; Nancy L Riebow; Andrew G Sprau; Maurine Tong; Peggy P White; Kurt N Hetrick; Michael W Barnhart; Craig W Bark; Janet L Goldstein; Lee Watkins; Fang Xiang; Jouko Saramies; Thomas A Buchanan; Richard M Watanabe; Timo T Valle; Leena Kinnunen; Gonçalo R Abecasis; Elizabeth W Pugh; Kimberly F Doheny; Richard N Bergman; Jaakko Tuomilehto; Francis S Collins; Michael Boehnke Journal: Science Date: 2007-04-26 Impact factor: 47.728
Authors: Eleftheria Zeggini; Michael N Weedon; Cecilia M Lindgren; Timothy M Frayling; Katherine S Elliott; Hana Lango; Nicholas J Timpson; John R B Perry; Nigel W Rayner; Rachel M Freathy; Jeffrey C Barrett; Beverley Shields; Andrew P Morris; Sian Ellard; Christopher J Groves; Lorna W Harries; Jonathan L Marchini; Katharine R Owen; Beatrice Knight; Lon R Cardon; Mark Walker; Graham A Hitman; Andrew D Morris; Alex S F Doney; Mark I McCarthy; Andrew T Hattersley Journal: Science Date: 2007-04-26 Impact factor: 47.728
Authors: Nils Homer; Szabolcs Szelinger; Margot Redman; David Duggan; Waibhav Tembe; Jill Muehling; John V Pearson; Dietrich A Stephan; Stanley F Nelson; David W Craig Journal: PLoS Genet Date: 2008-08-29 Impact factor: 5.917
Authors: Anke Hinney; Thuy Trang Nguyen; André Scherag; Susann Friedel; Günter Brönner; Timo Dirk Müller; Harald Grallert; Thomas Illig; H-Erich Wichmann; Winfried Rief; Helmut Schäfer; Johannes Hebebrand Journal: PLoS One Date: 2007-12-26 Impact factor: 3.240
Authors: Danielle R Azzariti; Erin Rooney Riggs; Christa L Martin; Heidi L Rehm; Annie Niehaus; Laura Lyman Rodriguez; Erin M Ramos; Brandi Kattman; Melissa J Landrum Journal: Cold Spring Harb Mol Case Stud Date: 2018-02-01
Authors: Kevin M Wright; Kristin A Rand; Amir Kermany; Keith Noto; Don Curtis; Daniel Garrigan; Dmitri Slinkov; Ilya Dorfman; Julie M Granka; Jake Byrnes; Natalie Myres; Catherine A Ball; J Graham Ruby Journal: G3 (Bethesda) Date: 2019-09-04 Impact factor: 3.154