Fast parallel molecular algorithms for DNA-based computation: Factoring integers

Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004

Volumn , Issue , 2004, Pages 125-133

  Chang, Weng Long ^a   Ho, Michael ^a   Guo, Minyi ^b  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b UNIVERSITY OF AIZU   (Japan)

Author keywords

Biological Parallel Computing; DNA based Supercomputing; The RSA Public key cryptosystem

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; CRYPTOGRAPHY; DECODING; MOLECULAR STRUCTURE; PARALLEL PROCESSING SYSTEMS; THEOREM PROVING;

BIOLOGICAL PARALLEL COMPUTING; DNA-BASED SUPERCOMPUTING; FAST PARALLEL MOLECULAR ALGORITHMS; MOLECULAR COMPUTING; RSA PUBLIC-KEY CRYPTOSYSTEM;

DNA;

EID: 3142715273     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. R. L. Rivest, A. Shamir and L. Adleman. "A Method for Obtaining Digital Signatures and Public-Key Crytosystem". Com. of the ACM, Vol. 21, pp. 120-126, 1978.
2. L. Adleman. "Molecular computation of solutions to combinatorial problems". Sci., pp. 1021-1024, 1994.
3. R. J. Lipton. "DNA solution of hard computational problems". Sci., 268: 542:545, 1995.
4. Michael Ho, Weng-Long Chang and Minyi Guo. "Is Cook's Theorem Correct for DNA-based Computing - Towards Solving the NP-Complete Problems on a DNA-based Supercomputer Model". Journal of Parallel and Distributed Scientific and Engineering Computing, accepted.
5. W.-L. Chang, M. Guo and M. Ho. "Solving the Set-splitting Problem in Sticker-based Model and the Adleman-Lipton Model". It was accepted on Future Generation Computer System, 2003.
6. W.-L. Chang and M. Guo. "Solving the Set-cover Problem and the Problem of Exact Cover by 3-Sets in the Adleman-Lipton's Model". BioSystems, Vol. 72, No. 3, pp. 263-275, 2003.
7. W.-L. Chang, M. Ho and M. Guo. "Molecular Solutions for the Subset-sum Problem on DNA-based Supercomputing". BioSystems, Vol. 73, No. 2, 2004. pp. 117-130.
8. S. Roweis, E. Winfree, R. Burgoyne, N. V. Chelyapov, M. F. Goodman, Paul W.K. Rothemund and L. M. Adleman. "A Sticker Based Model for DNA Computation". DIMACS: pp. 1-29 (1999).