[cryptography] 1280-Bit RSA
zooko at zooko.com
Sun Jul 11 11:26:51 EDT 2010
You didn't mention the option of switching to elliptic curves. A
256-bit elliptic curve is probably stronger than 2048-bit RSA 
while also being more efficient in every way except for CPU cost for
verifying signatures or encrypting .
I like the Brainpool curves which comes with a better demonstration
that they were generated with any possible "back door" than do the
NIST curves .
More information about the cryptography