Está página irá tratar SSH por Secure SHell, um servidor SSH suporta MUIIIIIIIITAS coisas, aqui vou tentar escrever o que eu sei sobre cada uma, portanto essa página pode sofrer contínua atualização!
Mais info aqui: http://pt.wikipedia.org/wiki/SSH
Pode-se debugar a conexão ssh de duas maneiras:
Para servidor:
# como root (rodar o sshd numa porta diferente e testar conexão)
/sbin/sshd -d -p 9990
Para cliente:
ssh <serverIP> -vv
ssh-keygen -y -f ~/.ssh/id_rsa > ~/.ssh/id_rsa.pub