SSH remote login without password is very slow

Question

SSH Client - Mac OS X Lion
SSH Server - Debian

/etc/hosts on Mac -> [IP of Debian] mydebian
Public key of Mac has already been put to authorized_key in root@mydebian:/root/.ssh
'UseDNS no' has been put to root@mydebian:/etc/ssh/sshd_config and then SSH server restarted

ssh root@mydebian -> wait for a long time to login
ssh -v root@mydebian -> no delay at all

Any ideas?

Answer 1

Can you please check the negative? Put the IP of the source machine in the /etc/hosts and check what happens.