SSH slow connection issues

When I connect to a Linux machine via ssh, it waits a long time (~ 10secs) before showing me the password prompt.

After some research, I found that it's caused by the GSS API authentication issue. Some suggestions to solve this issues are listed below (either one of this will work):

1. Disable the GSS API authentication in sshd:
   

           Modify the file "/etc/ssh/sshd_config", disable the "GSSAPIAuthentication" by:

   GSSAPIAuthentication no 

    

2. Disable GSS API authentication in PuTTY:

        Connection > SSH > Auth > GSSAPI

                    Uncheck "Attempt GSSAPI authentication (SSH-2 only)"