Acabei resolvendo esse problema definindo GSSAPIAuthentication como no no servidor. Isso corrigiu o longo atraso que eu estava experimentando.
Eu tenho um servidor CentOS 6.4 sentado ao meu lado (mesma sub-rede e tudo) e quando tento me conectar a ele de outra máquina via SSH ele fica pendurado por cerca de 10 segundos até finalmente solicitar uma senha. Alguma idéia do que poderia estar causando isso?
Estou usando o IP para acessá-lo para que as regras do DNS sejam eliminadas. A máquina está ao meu lado no mesmo switch e sub-rede. Eu não estou usando chaves para autenticação, apenas autenticação de senha regular.
Tem a certeza de que pode excluir problemas de DNS? Frequentemente, quando ocorrem sintomas semelhantes, pode ser que o SSHD esteja fazendo uma pesquisa reversa do IP de conexão, mas eventualmente falhe após atingir um tempo limite.
Tente definir em /etc/ssh/sshd.conf
UseDNS no
e recarregue o daemon sshd e conecte-se novamente.
Tags ssh networking centos