I was having a scan through my logs, and I noticed that a Fedora machine I use at work has a blacklisted public key. I see this warning in my home desktop logs after ssh'ing to it from the Fedora box.

I'm the admin for this machine, and I was wondering what I should do to replace the blacklisted key.

I see several keys in /etc/ssh, but I'm not sure which ones to correct. All of them?
Code:
smolloy@work ~]$ ls -l /etc/ssh/
total 196
-rw------- 1 root root 132839 2007-03-20 02:17 moduli
-rw-r--r-- 1 root root   1886 2008-04-08 13:07 ssh_config
-rw------- 1 root root   3493 2008-05-05 15:23 sshd_config
-rw------- 1 root root    672 2007-10-26 07:45 ssh_host_dsa_key
-rw-r--r-- 1 root root    590 2007-10-26 07:45 ssh_host_dsa_key.pub
-rw------- 1 root root    963 2007-10-26 07:45 ssh_host_key
-rw-r--r-- 1 root root    627 2007-10-26 07:45 ssh_host_key.pub
-rw------- 1 root root   1675 2007-10-26 07:45 ssh_host_rsa_key
-rw-r--r-- 1 root root    382 2007-10-26 07:45 ssh_host_rsa_key.pub
I take it I use ssh-keygen to install new keys?