Seu caminho mais simples para o sucesso é com chaves públicas.
Procure em seu diretório home, sob .ssh e veja se você tem id_dsa ou id_rsa (e um arquivo .pub acompanhante).
O id_dsa (ou rsa) é sua chave privada. O .pub é sua chave pública. É um arquivo de texto, então você pode cat-lo.
Nota - se você não tiver estes, você pode criá-los com o comando ssh-keygen.
Na outra máquina, vá para o diretório .ssh e edite um novo arquivo chamado "authorized_keys". Cole o conteúdo do arquivo .pub neste (é tudo uma grande linha).
Faça o mesmo para a outra máquina, apenas no sentido inverso.
Apenas para garantir que as permissões estejam corretas, execute "chmod 600 ~ / .ssh / authorized_keys" em ambas as máquinas.
Neste ponto, você deve conseguir ssh sem senhas de uma máquina para outra.