При работе на некоторых системах столкнулся с долгим входом по ssh. Для исправления правим на хосте файл /etc/ssh/sshd_config параметр в

GSSAPIAuthentication no

Далее перезапуск сервиса ssh. Теперь вход выполняется быстро.