1. В /etc/ssh/sshd_config

UseDNS no
GSSAPIAuthentication no

затем service sshd restart

2. (Установлено случайно) очистить файл /var/log/btmp:

cat /dev/null > /var/log/btmp

/var/log/btmp — это лог неудачных попыток авторизации
/var/log/wtmp — удачных
смотреть что в нем:
last -f /var/log/btmp
или
utmpdump /var/log/btmp

Для ротации этого лога:
mcedit /etc/logrotate.d/btmp

/var/log/btmp {
    monthly
    minsize 1M
    create 0600 root utmp
    rotate 1
}