title: On applying molecular computation to the data encryption standard.
abstract: Recently, Boneh, Dunworth, and Lipton (1996) described the potential use of molecular computation in attacking the United States Data Encryption Standard (DES). Here, we provide a description of such an attack using the sticker model of molecular computation. Our analysis suggests that such an attack might be mounted on a tabletop machine using approximately a gram of DNA and might succeed even in the presence of a large number of errors.
authors.affiliation: Department of Computer Science, University of Southern California, Los Angeles 90089, USA.
authors.forename: L M
authors.initials: LM
authors.lastname: Adleman
authors.forename: P W
authors.initials: PW
authors.lastname: Rothemund
authors.forename: S
authors.initials: S
authors.lastname: Roweis
authors.forename: E
authors.initials: E
authors.lastname: Winfree
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D004247:DNA; D003628:Database Management Systems; D015203:Reproducibility of Results; D014481:United States
chemical_list: D004247:DNA