This error happen when I want to connect from one solaris box to another, in the ssh client side will show this error:
no common kex alg: client 'diffie-hellman-group-exchange-sha1,diffie-hellman-group1-sha1', server 'gss-group1-sha1-toWM5Slw5Ew8Mqkay+al2g=='
This can be fixed by going to the ssh server side using another protocol (telnet, or serial) and do this
1. rm /etc/ssh/ssh_host_* 2. /lib/svc/method/sshd -c (to create new rsa/dsahost pair key) 3. svcadm restart ssh