How to factor big integers effectively is a difficult problem in mathematics. The security of the RSA public-key cryptosystem is based on the difficulty of factoring the product of two large prime numbers. Comparing with conventional electronic computers, the main features of DNA computer are massively parallel computing ability and potential enormous data storage capacity. So it proposes an improved DNA algorithm for factoring integers based on biomolecular technology here. The key of the algorithm is that the pollardp-1 method is used. The problem is solved by tube operation that performs ad...
