Долгое подключение по SSH

В большинстве случаев, длительная задержка при подключении вызвана использованием метода аутентификации GSSAPI или опцией UseDNS.
Задержка может происходить, когда клиент и сервер пытаются разобраться, должны ли они использовать GSSAPI для аутентификации. Это можно увидеть командой:

SSH -vvv < yourserveraddress >

Если при выводе будет упоминание о GSSAPI, его отключение может помочь.
Чтобы отключить GSSAPI authentication на стороне клиента нужно добавить следующие строки в файл /etc/ssh/ssh_config:

GSSAPIAuthentication no

Чтобы отключить проверку подлинности GSSAPI на сервере, внесем изменения в файл файл /etc/ssh/sshd_config, также отключим использование DNS с целью ускорения авторизации, особенно в случае проблем с разрешением имен:

GSSAPIAuthentication no
UseDNS no

Необходимо перезапустить OpenSSH сервер для применения изменений
Для Fedora/Centos/RHEL и т.п. :

service sshd restart

Для Debian/Ubuntu/LinuxMint и т.п. :

sudo service ssh restart