На самом деле всё немного не так. Некоторые версии IOS, не смотря на то, что функционал SSH в них есть, не имеют возможности автоматически использовать уже сгенерированые пары RSA-ключей под SSH. Нужно указать вручную.

1) #term mon  
2) (config)#ip domain name mydomain.ru
3) (config)#crypto key generate rsa general-keys label MY_KEYS modulus 1024

The name for the keys will be: MY_KEYS
% The key modulus size is 1024 bits
% Generating 1024 bit RSA keys, keys will be non-exportable...[OK]
Oct 30 03:43:24.602: SSH: Generated key MY_KEYS is not for SSH. Ignoring.

затем самое главное - вручную привязываем сгенерированые ключи к SSH

4) (config)#ip ssh rsa keypair-name MY_KEYS

Oct 30 03:43:50.875: SSH: host key initialised
Oct 30 03:43:50.879: %SSH-5-ENABLED: SSH 2.0 has been enabled
Oct 30 03:43:51.739: SSH: successfully generated server key

Вуаля. Наслаждаемся SSH-функционалом =-)