2016/1/8 (五) 10:40-11:30 Robust Traceability from Trace Amounts

講題:Robust Traceability from Trace Amounts

講者:Professor Salil Vadhan (Harvard University, USA.)

國立交通大學傑出校友, IBM Fellow, Chief Statistician, IBM Analytics

時間:2016/1/8 (五) 10:40-11:30

地點:Room 427, 4F, Assembly Building, National Chiao Tung University, Taiwan

摘要:
The privacy risks inherent in the release of a large number of summary statistics were illustrated by Homer et al. (PLoS Genetics, 2008), who considered the case of 1-way marginals of SNP allele frequencies obtained in a genome-wide association study: Given a large number of minor allele frequencies from a case group of individuals diagnosed with a particular disease, together with the genomic data of a single target individual and statistics from a sizable reference dataset independently drawn from the same population, an attacker can determine with high confidence whether or not the target is in the case group. In this work we describe and analyze a simple attack that succeeds even if the summary statistics are significantly distorted, whether due to measurement error or noise intentionally introduced to protect privacy. Our attack only requires that the vector of distorted summary statistics is close to the vector of true marginals in `1 norm. Moreover, the reference pool required by previous attacks can be replaced by a single sample drawn from the underlying population. The new attack, which is not specific to genomics and which handles Gaussian as well as Bernouilli data, significantly generalizes recent lower bounds on the noise needed to ensure differential privacy (Bun, Ullman, and Vadhan, STOC 2014; Steinke and Ullman, 2015), obviating the need for the attacker to control the exact distribution of the data.

主辦單位:
Institute of Statistics and Big Data Research Center, National Chiao Tung University, Taiwan
Institute of Statistics, National Tsing Hua University, Taiwan