English

The Secure Storage Capacity of a DNA Wiretap Channel Model

Information Theory 2022-11-28 v4 math.IT

Abstract

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.

Keywords

Cite

@article{arxiv.2201.05995,
  title  = {The Secure Storage Capacity of a DNA Wiretap Channel Model},
  author = {Praneeth Kumar Vippathalla and Navin Kashyap},
  journal= {arXiv preprint arXiv:2201.05995},
  year   = {2022}
}

Comments

35 pages, 6 figures, submitted to the IEEE Transactions on Information Theory. This version includes a DNA wiretap channel with a shared key and a section on block-erasure wiretap channels