The server-side hostbased authentication logic strips any trailing dot from the hostname supplied in the authentication request, which makes sense because no one will enter hostnames with trailing dots in their known-hosts lists. The option HostbasedUsesNameFromPacketOnly has sshd skip checking the reverse-lookup name of the client IP address against the client-supplied hostname. However, the current code also skips removing the trailing dot, the result of which is that hostbased authentication fails completely, unless you go and add dots to all your hostnames in the known-hosts file. I am including a patch to fix this behavior.
Created attachment 1198 [details] proposed patch
adding cc: myself
Hm. Completely forgot that I had already submitted this a few months ago. *** This bug has been marked as a duplicate of bug 1200 ***
Change all RESOLVED bug to CLOSED with the exception of the ones fixed post-4.4.