We investigate Private Information Retrieval (PIR) in the context of synthetic DNA-based data storage. While PIR is a well-studied primitive for digital databases, extending it to DNA-based databases presents unique challenges arising from biochemical query mechanisms and their complexity. We propose two approaches for adapting two-server PIR protocols to DNA-based storage, balancing privacy, efficiency, and feasibility. These approaches illustrate how information-theoretic privacy trade-offs manifest in DNA-based storage systems.

翻译：我们研究了在基于合成DNA的数据存储背景下私有信息检索(PIR)的问题。尽管PIR是数字数据库中一个已被充分研究的原语，但将其扩展到基于DNA的数据库面临着由生化查询机制及其复杂性带来的独特挑战。我们提出了两种方法，用以将双服务器PIR协议适配到基于DNA的存储中，在隐私性、效率和可行性之间取得平衡。这些方法展示了信息论视角下的隐私权衡如何在基于DNA的存储系统中得以体现。