The Secure Storage Capacity of a DNA Wiretap Channel Model

In this paper, we propose a strategy for making DNA-based data storage information-theoretically secure through the use of wiretap channel coding. This motivates us to extend the shuffling-sampling channel model of Shomorony and Heckel (2021) to include a wiretapper. Our main result is a characterization of the secure storage capacity of our DNA wiretap channel model, which is the maximum rate at which data can be stored within a pool of DNA molecules so as to be reliably retrieved by an authorized party (Bob), while ensuring that an unauthorized party (Eve) gets almost no information from her observations. Furthermore, our proof of achievability shows that index-based wiretap channel coding schemes are optimal.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2019

Capacity Results for the Noisy Shuffling Channel

Motivated by DNA-based storage, we study the noisy shuffling channel, wh...
research
02/03/2021

On Coding for an Abstracted Nanopore Channel for DNA Storage

In the emerging field of DNA storage, data is encoded as DNA sequences a...
research
12/02/2021

Achieving the Capacity of a DNA Storage Channel with Linear Coding Schemes

Due to the redundant nature of DNA synthesis and sequencing technologies...
research
01/26/2022

Adversarial Torn-paper Codes

This paper studies the adversarial torn-paper channel. This problem is m...
research
12/27/2022

Efficiently Supporting Hierarchy and Data Updates in DNA Storage

We propose a novel and flexible DNA-storage architecture that provides t...
research
11/10/2022

Information-Theoretic Foundations of DNA Data Storage

Due to its longevity and enormous information density, DNA is an attract...
research
04/30/2020

Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors

In this paper, we study achievable rates of concatenated coding schemes ...

Please sign up or login with your details

Forgot password? Click here to reset