sshd currently blocks on doing a reverse DNS lookup during login when UseDNS is yes. this normally doesn't present a problem, but broken or misconfigured resolvers and servers can cause a 20-second penalty to sshd users. sshd should do the name resolution in a non-blocking way. see https://bugs.launchpad.net/ubuntu/+source/openssh/+bug/424371
We don't intend to fix this. With UseDNS=yes, we need the remote hostname fairly early in the connection life for sshd_config Match and authorized_keys restrictions, so doing the lookup asynchrounously wouldn't really help - we'd need to block at those points anyway until we get an answer. UseDNS=no is the default for this reason (among others).
There's also a couple of system-level dependencies performing the login: - PAM_RHOST, if PAM is enabled. - writing remote hostname to utmp/wtmp records
Close all resolved bugs after 7.3p1 release