News for hackers. Stuff that matters.
Re:GetACoder.com: Solve P Vs NP by jerf on Monday August 16, 2010 @11:22AM (#1608025)
Included in that handwave about probability distributions was a caveat about not being handed pathological instances of problems. Encryption harnesses pathological instances and wouldn't be covered by such a handwave.

(Is there ever any other reason to generate multi-hundred digit numbers and try to factor them? Honest question, if anybody's got a fun answer, though I am asking about something actually useful that you know about, not something hypothetical.)

Re:GetACoder.com: Solve P Vs NP by eru on Monday August 16, 2010 @12:21PM (#1608233)
Actually, it's quite hard to come up with good primes for RSA. They need to avoid lots of properties, because researches have found efficient attacks on numbers with those properties.