Você não precisa definir "ip domain-name" ou "hostname" antes de criar uma chave. Eles são necessários se você não o nomear sozinho. Use o seguinte comando para nomear você mesmo:
crypto key generate rsa general-keys label MYKEYNAME
Mais informações aqui: