News for hackers. Stuff that matters.
Re:GetACoder.com: Solve P Vs NP by amalcon on Monday August 16, 2010 @10:59AM (#1607941)
Public-key encryption schemes would simply need to avoid reasonable circumstances. I suspect "product of two large primes" falls outside the "reasonable circumstances" for factoring.
Re:GetACoder.com: Solve P Vs NP by eru on Monday August 16, 2010 @12:24PM (#1608236)
It's even harder than that. There are lots of known attacks, if you are not careful with your choice of prime numbers. (`Careful' is equal to `choosing pathological instances'.)