@martijn_grooten This is why I've *always* used the maximum key length offered by any particular system. Yeah, it's great to get logged into that remote server 0.14 seconds faster by choosing a 2048 RSA key instead of a 8192 bit key, but spending all that time re-keying servers is way worse.
@martijn_grooten And to follow that up, creating a 16384-bit RSA key only takes about 45 seconds on my laptop. :) Haven't tested login speeds... yet. :)