So does this mean that now RSA is cracked? And if it is cracked, does it
mean that if someone wants to crack somebody's RSA messages, that it's
still going to take them 4.5 months, or now that the initial 4.5 month
step is taken, this will help people crack RSA messages in less time?
It has been known by everyone from the very beginning that being
able to factor the composite key would allow anyone to decode any
RSA message that was encrypted with that key. This is no surprise
to anyone who has read a bit of cryptography. And the factoring
software used is also widely available and understood.
As the speed of processors goes up, as the amount of available
memory goes up and as the number of processors someone is willing
to dedicate to the task goes up then the time needed to factor such
a key goes down.
This is partly why the recommended RSA key length has been increasing
each year, to keep the amount of work needed to factor a key
sufficiently challenging.
So what this means is that if you were to use about the same resources
and you had messages that someone had encrypted with a key of this
size then somewhere roughly like this amount of time might be needed
to find the factor and thus be able to decrypt the messages, factoring
is not something that always takes exactly the same amount of time.
If they or someone else uses a different key of the same length
then you start over and spend again roughly this amount of time.
Now, estimate the cost of a little grid of 80 (fast) pcs. Compare
that to the budget of your potential adversary, which in one case
is said to be beyond ten billion dollars a year and which is estimated
to have the most compute power in any one organization on the planet.
Plus they may or may not have found some methods that are faster
in their decades of research by an army of very very bright
individuals. Roughly guess how long it would take them if they
decided they had to factor your key.
Everything I have written here has been written by other folks in
the past, none of this is a secret or even a little bit surprising.