Cryptography, Security and Privacy
Information Privacy II

Mechanisms for Hiding Sensitive Genotypes with Information-Theoretic Privacy

Fangwei Ye, Hyunghoon Cho, Salim El Rouayheb

Date & Time

01:00 am – 01:00 am


The growing availability of personal genomics services comes with increasing concerns for genomic privacy. Individuals may wish to withhold sensitive genotypes that contain critical health-related information when sharing their data with such services. A straightforward solution that masks only the sensitive genotypes does not ensure privacy due to the correlation structure within the genome. Here, we develop an information-theoretic mechanism for masking sensitive genotypes, which ensures no information about the sensitive genotypes is leaked. We also propose an efficient algorithmic implementation of our mechanism for genomic data governed by hidden Markov models. Our work is a step towards more rigorous control of privacy in genomic data sharing.


Fangwei Ye

Rutgers University

Hyunghoon Cho

Broad Institute of MIT and Harvard

Salim El Rouayheb

Rutgers University

Session Chair

Flavio Calmon

Harvard University