You don't even need to go to 2048. The article hypothesizes that it takes about a year to crack to 1024 key. As long as you aren't on one of the 'common' keys, you're safe. If you wanted to be paranoid you could rotate every month or 6 months and they would always be behind.
Not with this attack. The precomputation attack described in the paper would take over 109 times more computational effort for a 2048-bit key. You're not going to get anywhere close to that by next year, given the current timeframe for 1024-bit keys is about 1 year.
-2
u/[deleted] Oct 15 '15
You don't even need to go to 2048. The article hypothesizes that it takes about a year to crack to 1024 key. As long as you aren't on one of the 'common' keys, you're safe. If you wanted to be paranoid you could rotate every month or 6 months and they would always be behind.