Synchronized DNA sources for unconditionally secure cryptography
Sandra Jaudou, H\'el\`ene Gasnier, Elias Boudjella, Marc Can\`eve, Victoria Bloquert, Vasily Shenshin, Tilio Pilet, Sacha Gaucher, Soo Hyeon Kim, Philippe Gaborit, Gouenou Coatrieux, Matthieu Labousse, Anthony Genot, Yannick Rondelez

TL;DR
This paper presents a DNA-based cryptographic primitive that enables unconditionally secure, long-distance key sharing for one-time pad encryption, leveraging synthetic DNA pools as a scalable entropy source.
Contribution
It introduces a novel DNA-based method for generating shared secret keys for OTP, achieving unconditional security without computational assumptions and demonstrating practical long-distance implementation.
Findings
Shared secret mask of ~400 Mb generated between Tokyo and Paris
Achieved residual error rate corresponding to a decryption failure rate of 2^-128
System resists adversarial interference via molecular copy-number statistics
Abstract
Secure communication is the cornerstone of modern infrastructures, yet achieving unconditional security -resistant to any computational attack- remains a fundamental challenge. The One-Time Pad (OTP), proven by Shannon to offer perfect secrecy, requires a shared random key as long as the message, used only once. However, distributing large keys over long distances has been impractical due to the lack of secure and scalable sharing options. Here, we introduce a DNA-based cryptographic primitive that leverages random pools of synthetic DNA to install a synchronized entropy source between distant parties. Our approach uses duplicated DNA molecules -comprising random index-payload pairs- as a shared secret. These molecules are locally sequenced and digitized to generate a common binary mask for OTP encryption, achieving unconditional security without relying on computational assumptions. We…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDNA and Biological Computing · Molecular Communication and Nanonetworks · Advanced biosensing and bioanalysis techniques
