Detta är taget från man ssh-keygen
-t type
Specifies the type of the key to create. The possible values are ``rsa1'' for protocol version 1 and ``rsa'' or ``dsa'' for protocol version 2.
så om din kod ovan är rätt (jag vet inte om den är det) så borde det bli
ssh-keygen -t rsa1 -f /etc/ssh_host_key -N "" -C ""
eller
ssh-keygen -t rsa -f /etc/ssh_host_key -N "" -C ""
eller
ssh-keygen -t dsa -f /etc/ssh_host_key -N "" -C ""
beroende på vilken typ av nyckel du vill skapa.
/Viktor