Вы не должны устанавливать "IP доменное имя" или "имя хоста" прежде, чем создать ключ. Они требуются, если Вы не называете его сами. Используйте следующую команду для именования его сами:
crypto key generate rsa general-keys label MYKEYNAME
Более подробная информация:
http://cisco-network.com/hands-on/advanced-ssh-settings-for-cisco-ios/
Sorry Julian but Joseph is right
Before issuing this command, ensure your router has a host name and IP domain name configured (with the hostname and ip domain-name commands). You will be unable to complete the crypto key generate rsa command without a host name and IP domain name. (This is not true only when you generate a named-key-pair.)
source: http://www.cisco.com/en/US/docs/ios/12_2t/12_2t8/feature/guide/ftmltkey.html under the command reference section