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
![[img]](http://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Published Version
See Usage Policy. 752Kb | |
|
PDF
- Submitted Version
See Usage Policy. 169Kb |
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20110309-104205166
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.
| Item Type: | Article | ||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 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. | ||||||||||||||
| Funders: |
| ||||||||||||||
| Subject Keywords: | DES; DNA computation; molecular computation; sticker model | ||||||||||||||
| Record Number: | CaltechAUTHORS:20110309-104205166 | ||||||||||||||
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:20110309-104205166 | ||||||||||||||
| Related URLs: | |||||||||||||||
| 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 | ||||||||||||||
| Collection: | CaltechAUTHORS | ||||||||||||||
| Deposited By: | Lucinda Acosta | ||||||||||||||
| Deposited On: | 10 Mar 2011 16:18 | ||||||||||||||
| Last Modified: | 26 Dec 2012 13:01 |
Repository Staff Only: item control page
