On applying molecular computation to the Data Encryption Standard

被引：61

作者：

Adleman, LM

Rothemund, PWK ^{[1
]}

Roweis, S

Winfree, E

机构：

[1] Univ So Calif, Lab Mol Sci, Los Angeles, CA 90089 USA

[2] Univ So Calif, Dept Comp Sci, Los Angeles, CA 90089 USA

[3] CALTECH, Pasadena, CA 91125 USA

来源：

JOURNAL OF COMPUTATIONAL BIOLOGY | 1999年 / 6卷 / 01期

关键词：

DES; DNA computation; molecular computation; sticker model;

D O I：

10.1089/cmb.1999.6.53

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

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.

引用

页码：53 / 63

页数：11