This question may sound a duplicate, but I am confident it is not.
I'm playing around a VM with Ubuntu 12.0.4LTS to learn something and my Mac OS 10.9, establishing an SSH connection as per my title. Both the VM (guest) and my local computer (host) have the SSH keys in place. In theory a key was required only for the host, because no reverse connections to the guest are required (but that's a different story).
However - and that's the problem - while trying to SSH to the guest, the host returns always a permission denied message even though the fingerprint have been transmitted.
The authenticity of host 'test.me (22.214.171.124)' can't be established. RSA key fingerprint is bf:95:70:b1:20:69:b3:e6:a4:2e:58:4b:7e:fc:d9:71. Are you sure you want to continue connecting (yes/no)? yes
I know this is due to the host key not being included in the authorized-keys file of my guest (Ubuntu). In fact by manually adding the key everything went fine.
But that's the weird thing. From the host I was able to ssh connect to my guest, and once asked the same fingerprint message above, the connection was established without problems.
So that's the question. Why my guest (ubuntu) was able to add the fingerprint and connect to the host (Mac) without problems and not vice versa? Is this a problem / setting in the openSSH config of the server? If so, what is this option? Is the VM (Mac) setting too insecure to accept every SSH fingerprint?
Is this somewhat connected to the PasswordAuthentication setting of the server? And would you recommend to add this to the Mac too?