Click here to Skip to main content
15,041,266 members
Articles / Programming Languages / Java

Tagged as

Stats

27.8K views
458 downloads
9 bookmarked

Factoring Algorithms for Selected RSA Numbers

Rate me:
Please Sign up or sign in to vote.
5.00/5 (7 votes)
10 Nov 2011GPL36 min read
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

Downloads

License

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

Share

About the Author

Roger Doss
Software Developer (Senior)
United States 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

Comments and Discussions