Random adversarial threshold search enables automated DNA screening
Custom DNA synthesis underpins modern biology, but controlled genes in the wrong hands could threaten many lives and public trust in science. In .1992, a virology-trained mass murderer tried and failed to obtain physical samples of Ebola; today, viruses can be assembled from synthetic DNA fragments. Screening orders for controlled sequences is unreliable and expensive because current similarity search algorithms yield false alarms requiring expert human review. Exact-match search can achieve perfect specificity among short known sequences by detecting subsequences unique to controlled genes, but can be trivially evaded by incorporating mutations. Here we rescue exact-match search by additionally screening for predicted functional variants of pseudo-randomly chosen subsequences that arent found in known unregulated genes. To experimentally assess robustness, we protected nine windows from the M13 bacteriophage virus, then invited a "red team" to launch up to 21,000 attacks at each window and measure the fitness of their designed mutants. We identified defensible windows from regulated pathogens, built a test database that our experiments indicate will block 99.999% of functional attacks, and verified its sensitivity against redesigned enzymes. Exact-match search with functional variant prediction offers a promising way to safeguard biotechnology by automating DNA synthesis screening. SummarySearching for exact matches to pre-computed functional variants unique to controlled genes enables sensitive, secure, and automated DNA synthesis screening.