El tamaño de la clave RSA solo es importante en el momento en que se establece la conexión. El tamaño de la clave puede importar si una de las máquinas es lenta, ya que las claves más grandes significan cálculos más largos, pero su impacto en los tiempos de conexión es insignificante.
Si el rendimiento es un problema, comprimir la conexión: ssh -C.
Si el tiempo de establecimiento de la conexión es un problema, asegúrese de activar una única conexión SSH maestra y use el modo esclavo para las conexiones posteriores.
Si la latencia es un problema, no hay mucho que pueda hacer, excepto adaptar sus hábitos. Si la latencia es tan alta que los programas interactivos son difíciles de usar, escriba los comandos localmente y envíelos cuando haya terminado (el modo de shell Emacs es bueno para eso). Administrar archivos a través de SSHFS (excepto copias de remoto a remoto).
Evite la necesidad de X remota ya que es sensible a la latencia y consume ancho de banda. Si realmente debes, NX es el mejor del cultivo (pero es doloroso configurarlo porque no es un software libre, por lo que las distribuciones no lo proporcionan; esto puede cambiar a medida que surgen clones libres).