Activer dans /etc/ssh/sshd_config la ligne :
LogLevel INFO

Ne pas oublier de relancer le service : /etc/init.d/ssh restart

Sur Debian, le fichier de log qui enregistre les tentatives de connexion est /var/log/auth.log