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