News for hackers. Stuff that matters.
Re:RSA-210 factored by randomwalker on Sunday October 06, 2013 @10:00PM (#6506217)
To clarify, this is not a new factoring record for products of two primes. RSA-768, a 232-digit number (22 digits longer) was factored in 2009, and that record still stands. http://en.wikipedia.org/wiki/RSA_numbers#RSA-768

The algorithm used here is GNFS (general number field sieve), which is the same algorithm that's been used for about two decades. In other words, this has no impact on the security of RSA.

More information: http://en.wikipedia.org/wiki/Integer_factorization_records

Re:RSA-210 factored by pbsd on Sunday October 06, 2013 @10:11PM (#6506246)
While it does have no impact in the expected complexity of factoring larger keys, this kind of thing is informative of the maturity of public factoring software: a single person with (presumably) access to a number of machines can pull off this kind of job on their own. Given the number of things that can go wrong in a complex method like the NFS, this is noteworthy.
Re:RSA-210 factored by wslh on Monday October 07, 2013 @06:19AM (#6507329)
How many servers does Google have? from search results it seems more than 1 million.

I don't know the details of the algorithm but can we assume that Google can factor 20 bits more?

Re:RSA-210 factored by jrochkind1 on Monday October 07, 2013 @09:19AM (#6508005)
The answer to "I don't know what I'm talking about, but can I assume..." is always 'no'.
Re:RSA-210 factored by wslh on Monday October 07, 2013 @10:48AM (#6508568)
You are wrong, my intuition was correct, the algorithm is pretty parallelizable and I worked in the computer security field.

I wrote an speculation based on the difficulty to read and understand papers before this post is gone.

Re:RSA-210 factored by jrochkind1 on Monday October 07, 2013 @07:30PM (#6512036)
See, now you haven't assumed it, you've researched it.

But are you saying Google could factor all that... if they took all their servers that they ordinarily use for their business, turned their business off, and instead used them to factor an RSA key?