You can generate a new key using the ILOM web interface.
Log in to ILOM as an Administrator.
Select Configuration --> System Management Access --> SSH Server.
Select RSA by clicking the Generate RSA Key button, or select DSA by clicking the Generate DSA Key button.
Confirm or cancel your selection by clicking OK or Cancel when you are prompted.