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. http://resolver.caltech.edu/CaltechAUTHORS:20110309-104205166
- Published Version
See Usage Policy.
- Submitted Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20110309-104205166
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.
|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.|
|Subject Keywords:||DES; DNA computation; molecular computation; sticker model|
|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.|
|Deposited By:||Lucinda Acosta|
|Deposited On:||10 Mar 2011 16:18|
|Last Modified:||26 Dec 2012 13:01|
Repository Staff Only: item control page