Fast Parallel Molecular Algorithms for DNA-based Computation: Factoring Integers

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Weng-Long Chang Articles by Michael (Shan-Hui) Ho Articles by Minyi Guo

Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04)

Taichung, Taiwan, ROC

May 19-May 21

ISBN: 0-7695-2173-8

	ASCII Text	x
	Weng-Long Chang, Michael (Shan-Hui) Ho, Minyi Guo, "Fast Parallel Molecular Algorithms for DNA-based Computation: Factoring Integers," Bioinformatic and Bioengineering, IEEE International Symposium on, pp. 125, Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), 2004.

	BibTex	x
	@article{ 10.1109/BIBE.2004.1317334, author = {Weng-Long Chang and Michael (Shan-Hui) Ho and Minyi Guo}, title = {Fast Parallel Molecular Algorithms for DNA-based Computation: Factoring Integers}, journal ={Bioinformatic and Bioengineering, IEEE International Symposium on}, volume = {0}, year = {2004}, isbn = {0-7695-2173-8}, pages = {125}, doi = {http://doi.ieeecomputersociety.org/10.1109/BIBE.2004.1317334}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Bioinformatic and Bioengineering, IEEE International Symposium on TI - Fast Parallel Molecular Algorithms for DNA-based Computation: Factoring Integers SN - 0-7695-2173-8 SP EP A1 - Weng-Long Chang, A1 - Michael (Shan-Hui) Ho, A1 - Minyi Guo, PY - 2004 KW - Biological Parallel Computing KW - DNA-based Supercomputing KW - the RSA Public-key cryptosystem VL - 0 JA - Bioinformatic and Bioengineering, IEEE International Symposium on ER -

Weng-Long Chang, Southern Taiwan University of Technology, Taiwan

Michael (Shan-Hui) Ho, Southern Taiwan University of Technology, Taiwan

Minyi Guo, The University of Aizu, Aizu-Wakamatsu City, Japan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/BIBE.2004.1317334

We propose three DNA-based algorithms -- parallel subtractor, parallel comparator and parallel modular arithmetic -- that formally verify our designed molecular solutions for factoring the product of two large prime numbers.

Index Terms:

Biological Parallel Computing, DNA-based Supercomputing, the RSA Public-key cryptosystem

Citation:

Weng-Long Chang, Michael (Shan-Hui) Ho, Minyi Guo, "Fast Parallel Molecular Algorithms for DNA-based Computation: Factoring Integers," bibe, pp.125, Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.