Technical Program

Paper Detail

Paper Title Private Shotgun DNA Sequencing
Paper IdentifierMO2.R1.1
Authors Ali Gholami, Sharif University of Technology, Iran; Mohammad Ali Maddah-Ali, Nokia Bell Labs, United States; Seyed Abolfazl Motahari, Sharif University of Technology, Iran
Session Information Theory in Biology I
Location Le Théatre (Parterre), Level -1
Session Time Monday, 08 July, 11:40 - 13:00
Presentation Time Monday, 08 July, 11:40 - 12:00
Manuscript  Click here to download the manuscript
Abstract Current techniques in sequencing a genome allow a service provider (e.g. a sequencing company) to have full access to the genome information, and thus the privacy of individuals regarding their lifetime secret is violated. In this paper, we introduce the problem of private DNA sequencing, where the goal is to keep the DNA sequence private to the sequencer. We propose an architecture, where the task of reading fragments of DNA and the task of DNA assembly are separated, the former is done at the sequencer(s), and the later is completed at a local trusted data collector. To satisfy the privacy constraint at the sequencer and reconstruction condition at the data collector, we create an information gap between these two relying on two techniques: (i) we use more than one non-colluding sequencer, all reporting the read fragments to the single data collector, (ii) adding the fragments of some known DNA molecules, which are still unknown to the sequencers, to the pool. We prove that these two techniques provide enough freedom to satisfy both conditions at the same time.