Factoring Algorithms for Selected RSA Numbers

Roger Doss

Rate me:

5.00/5 (7 votes)

10 Nov 2011GPL36 min read

32.7K

475

The article shows two techniques involving the Quadratic formula, with one technique designed to take advantage of the difference between the two factors, and another capable of factoring 128 bit+ semi-primes.

Views

Daily Counts

Downloads

Weekly Counts

License

This article, along with any associated source code and files, is licensed under The GNU General Public License (GPLv3)

Written By

Roger Doss

Software Developer (Senior)

United States

Dr. Doss holds a PhD in Applied Computer Science. His research interests include Operating Systems, Networking, Theory of NP Completeness,and Software Engineering.
https://www.rdoss.com

Factoring Algorithms for Selected RSA Numbers

Views

Downloads

License

Comments and Discussions