SSH connection establishment too slow

view story

http://unix.stackexchange.com – I'm having issues while connecting to my Local Centos 6.3 VM with 500 MB ram. Below is the output of ssh -vvv localhost connection: OpenSSH_6.3, OpenSSL 1.0.1e 11 Feb 2013 debug1: Reading configuration data /usr/local/etc/ssh_config debug2: ssh_connect: needpriv 0 debug1: Connecting to localhost [] port 22. ^^^^^^^^^^ Loading this statement takes more than a minute debug1: Connection established. ... debug1: Next authentication method: password root@localhost's password: ^^^^^^^^^^ This step takes a minute too debug3: packet_send2: adding 64 (len 50 padlen 14 extra_pad 64) debug (HowTos)