A conexão ssh já está criptografada. "Chaves" são usadas para várias coisas e você está confundindo as chaves do host com o login (athentication).
As chaves do host são usadas para identificar o servidor.
Você pode fazer login de várias formas, senha, Kerberos ou chaves.
Veja: link