A Caltech Library Service

On Applying Molecular Computation to the Data Encryption Standard

Adleman, Leonard M. and Rothemund, Paul W. K. and Roweis, Sam and Winfree, Erik (1999) On Applying Molecular Computation to the Data Encryption Standard. Journal of Computational Biology, 6 (1). pp. 53-63. ISSN 1066-5277. doi:10.1089/cmb.1999.6.53.

PDF - Published Version
See Usage Policy.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Rothemund, Paul W. K.0000-0002-1653-3202
Winfree, Erik0000-0002-5899-7523
Additional Information:© 1999 Mary Ann Liebert, Inc. Received for publication November 9, 1997; accepted as revised October 18, 1998. L.M.A. and P.W.K.R. are supported in part by the National Science Foundation under grant CCR-9403662 and the Sloan Foundation. S.R. is supported in part by the Center for Neuromorphic Systems Engineering as a part of the National Science Foundation Engineering Research Center Program under grant EEC-9402726 and by the Natural Sciences and Engineering Research Council of Canada. E.W. is supported in part by National Institute for Mental Health (NIMH) training grant no. 5 T32 MH 19138-06 and also by General Motors' Technology Research Partnerships program.
Funding AgencyGrant Number
Alfred P. Sloan FoundationUNSPECIFIED
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
National Institute for Mental Health (NIMH)5 T32 MH 19138-06
General Motors Technology Research Partnership ProgramUNSPECIFIED
Subject Keywords:DES; DNA computation; molecular computation; sticker model
Issue or Number:1
Record Number:CaltechAUTHORS:20110309-104205166
Persistent URL:
Official Citation:LEONARD M. ADLEMAN, PAUL W. K. ROTHEMUND, SAM ROWEIS, ERIK WINFREE. Journal of Computational Biology. Spring 1999, 6(1): 53-63. doi:10.1089/cmb.1999.6.53.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:22777
Deposited By: Lucinda Acosta
Deposited On:10 Mar 2011 16:18
Last Modified:09 Nov 2021 16:08

Repository Staff Only: item control page