GenoGuard: Protecting Genomic Data against Brute-Force Attacks
Authors:
- Zhicong HuangZHZhicong Huang
- Erman AydayEAErman Ayday
- Jacques FellayJFJacques Fellay
- Jean-Pierre HubauxJHJean-Pierre Hubaux
- Ari JuelsAJAri Juels
- 1 May 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10816011,p. 447-462
Abstract
Secure storage of genomic data is of great and increasing importance. The scientific community's improving ability to interpret individuals' genetic materials and the growing size of genetic database populations have been aggravating the potential consequences of data breaches. The prevalent use of passwords to generate encryption keys thus poses an especially serious problem when applied to genetic data. Weak passwords can jeopardize genetic data in the short term, but given the multi-decade lifespan of genetic data, even the use of strong passwords with conventional encryption can lead to compromise. We present a tool, called Geno Guard, for providing strong protection for genomic data both today and in the long term. Geno Guard incorporates a new theoretical framework for encryption called honey encryption (HE): it can provide information-theoretic confidentiality guarantees for encrypted data. Previously proposed HE schemes, however, can be applied to messages from, unfortunately, a very restricted set of probability distributions. Therefore, Geno Guard addresses the open problem of applying HE techniques to the highly non-uniform probability distributions that characterize sequences of genetic data. In Geno Guard, a potential adversary can attempt exhaustively to guess keys or passwords and decrypt via a brute-force attack. We prove that decryption under any key will yield a plausible genome sequence, and that Geno Guard offers an information-theoretic security guarantee against message-recovery attacks. We also explore attacks that use side information. Finally, we present an efficient and parallelized software implementation of Geno Guard.Keywords
This publication has 34 references indexed in Scilit:
- The HIrisPlex system for simultaneous prediction of hair and eye colour from DNAForensic Science International: Genetics, 2013
- Selecting SNPs to Identify AncestryAnnals of Human Genetics, 2011
- Resolving Individuals Contributing Trace Amounts of DNA to Highly Complex Mixtures Using High-Density SNP Genotyping MicroarraysPLOS Genetics, 2008
- Mathematical properties of the measure of linkage disequilibriumTheoretical Population Biology, 2008
- A new multipoint method for genome-wide association studies by imputation of genotypesNature Genetics, 2007
- Principal components analysis corrects for stratification in genome-wide association studiesNature Genetics, 2006
- HoneyStat: Local Worm Detection Using Honeypots2004
- Assessment of Linkage Disequilibrium by the Decay of Haplotype Sharing, with Application to Fine-Scale Genetic MappingThe American Journal of Human Genetics, 1999
- On the relationship between recall and recognition memory.Journal of Experimental Psychology: Learning, Memory, and Cognition, 1992
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989