Hi, I am writing up a project based on an algorithm for factoring large numbers, I have reached seemingly simple point where I am stuck, I wonder if anyone can help me?(adsbygoogle = window.adsbygoogle || []).push({});

I am trying to factor a large N such that N=pq for unknown primes p and q, I have described a method to find a value for (p-1)(q-1) from N and now have the problem of recovering p and q.

So N is given and (p-1)(q-1) is given, how do I carry on? Thanks

**Physics Forums - The Fusion of Science and Community**

# Factoring large N into prime factors

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Factoring large N into prime factors

Loading...

**Physics Forums - The Fusion of Science and Community**