On applying molecular computation to the data encryption standard.
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.
Adleman
L M
LM
Department of Computer Science, University of Southern California, Los Angeles 90089, USA.
Rothemund
P W
PW
Roweis
S
S
Winfree
E
E
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D004247:DNA; D003628:Database Management Systems; D015203:Reproducibility of Results; D014481:United States
D004247:DNA