Solution 1
Edit the /etc/ssh/ssh_config file using the following command
sudo vi /etc/ssh/ssh_config
Commentout the following lines
GSSAPIAuthentication yes
GSSAPIDelegateCredentials no
save the file and exit
Solution 2
If you got to System>Administration>Network

Now you should see similar to following screen here click the "General" tab

You need to Uncheck the option that says "Scan for available services and advertise . . ." and close

Now you can try to login using ssh you should see it will prompt for password immediately
Incoming search terms:
- ssh slow password prompt
- ssh slow login
- ubuntu 12 04 root login ssh wait 10 seconds to password entry
- ssh login slow
- ubuntu 12 04 ssh slow
- ssh password prompt delay
- ubuntu ssh slow login
- ssh delay between login password
- ubuntu ssh slow
- ubuntu ssh slow password prompt





Thanks for the tip! I was wondering what was causing this. I went with Solution #2.
[Reply]
Are the two solutions doing the same thing? Should I follow both of them for additional security?
[Reply]
both will do the same you can use any one soulution
[Reply]
Thanks for that tip.. The slowness was driving me nuts!
[Reply]
Sorry. None of the two medications did solve the problem on neither of my two computers.
[Reply]
Yeah, this didn’t work for me either. I still have to wait 10-15 seconds for it to ask for a password. This is on my local network behind my firewall.
[Reply]
I finally got this fixed with a slightly different approach.
https://answers.launchpad.net/ubuntu/+question/9146
Added that config to the client and all is good now.
[Reply]
You can also speed it up with a UseDNS no in sshd_config. (OpenSSH FAQ)
[Reply]
or you can add the remote ip and host to your hosts (/etc/hosts) file.
Just give it a name u want if u cant resolve the host name of the ip.
[Reply]
Thanks for the helpful information.
[Reply]