Private shotgun and sequencing

Gholami, A ; Sharif University of Technology | 2019

302 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISIT.2019.8849382
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2019
  4. Abstract:
  5. 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. © 2019 IEEE
  6. Keywords:
  7. DNA sequencing ; Privacy ; Data privacy ; DNA ; DNA sequences ; Information theory ; Data collectors ; DNA assemblies ; DNA molecules ; Information gap ; Privacy constraints ; Service provider ; Shotgun sequencing ; Gene encoding
  8. Source: 2019 IEEE International Symposium on Information Theory, ISIT 2019, 7 July 2019 through 12 July 2019 ; Volume 2019-July , 2019 , Pages 171-175 ; 21578095 (ISSN); 9781538692912 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/8849382