CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20110309-104205166

[img]
Preview
PDF - Published Version
See Usage Policy.

752Kb
[img]
Preview
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
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1089/cmb.1999.6.53DOIArticle
http://www.liebertonline.com/doi/abs/10.1089/cmb.1999.6.53PublisherArticle
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:
Funding AgencyGrant Number
NSFCCR-9403662
Alfred P. Sloan FoundationUNSPECIFIED
NSF Engineering Research Center ProgramEEC-9402726
Natural Sciences and Engineering Research Council of CanadaUNSPECIFIED
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
Record Number:CaltechAUTHORS:20110309-104205166
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20110309-104205166
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:22 Jun 2014 04:42

Repository Staff Only: item control page