The rapid progress in human-genome sequencing is leading to a high availability of
genomic data. These data is notoriously very sensitive and stable in time, and highly
correlated among relatives. In this article, we study the implications of these familial
correlations on kin genomic privacy. We formalize the problem and detail efficient
reconstruction attacks based on graphical models and belief propagation. With our
approach, an attacker can infer the genomes of the relatives of an individual whose genome …

The rapid progress in human-genome sequencing is leading to a high availability of
genomic data. This data is notoriously very sensitive and stable in time. It is also highly
correlated among relatives. A growing number of genomes are becoming accessible online
(eg, because of leakage, or after their posting on genome-sharing websites). What are then
the implications for kin genomic privacy? We formalize the problem and detail efficient
reconstruction attacks based on graphical models and belief propagation. With our …