DNA Screening Technical Note Cryptographic Aspects of DNA Screening

Carsten Baum,Hongrui Cui,I. Damgård,K. Esvelt,M. Gao,Dana W Gretton,Omer Paneth,R. Rivest,V. Vaikuntanathan,D. Wichs,Andrew Yao,Yu Yu
2020-01-01
Abstract:Securely screening synthetic DNA orders is crucial to minimizing the number of individuals and groups capable of accessing biological weapons of mass destruction, but it must be accomplished without disclosing information on potential bioweapons. Accomplishing this goal requires: 1) screening orders against a database of hazardous sequences, whose secrecy should be protected at the highest possible level while preserving usability; 2) protecting the privacy of the client synthesizer’s queries. In this document, we propose a cryptographic screening protocol that accomplishes these objectives, providing accurate complexity-theoretical assumptions, precise security guarantees, and rigorous mathematical proofs. In addition to technical details, we also explain the reasoning behind our protocol design for the benefit of non-cryptographers.
What problem does this paper attempt to address?