Title :
Fast parallel molecular algorithms for DNA-based computation: factoring integers
Author :
Chang, Weng-Long ; Ho, Michael Shan-Hui ; Guo, Minyi
Author_Institution :
Dept. of Inf. Manage., Southern Taiwan Univ. of Technol., Tainan, Taiwan
Abstract :
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.
Keywords :
DNA; biology computing; parallel algorithms; DNA-based computation; factoring integers; parallel comparator; parallel modular arithmetic; parallel molecular algorithms; parallel subtractor; Algorithm design and analysis; Biology computing; Cities and towns; Concurrent computing; DNA computing; Data mining; Digital arithmetic; Information management; Public key cryptography; Software algorithms;
Conference_Titel :
Bioinformatics and Bioengineering, 2004. BIBE 2004. Proceedings. Fourth IEEE Symposium on
Print_ISBN :
0-7695-2173-8
DOI :
10.1109/BIBE.2004.1317334