After doing a yum update the other day I would get these warnings in /var/log/messages and when doing ssh into the host:
error: Could not load host key: /etc/ssh/ssh_host_key
To fix this, you need to be root and:
/usr/bin/ssh-keygen -A
service sshd restart
Quick tip on getting sshd to accept authorized connections on Fedora 11… I did all the main things but still had problems, those things are:
1. check permissions on your .ssh directory and authorized_keys file
2. make sure /etc/ssh/sshd_config allows authorized_key connections, although this is almost always on by default
And still no luck; it turns out I had to upgrade my key from RSA to DSA!
So, use “ssh-keygen -r dsa” and use the key it provides, that did the trick for me.