From: DeskNow Knowledge Base
http://www.desknow.com/kb/

I am getting this error when trying to request a SSL certificate from my Certification Authority: "We do not currently accept DSA encoded keys. Please recreate your CSR with RSA encoding."
http://www.desknow.com/kb/idx/12/076/article/

Just use the following command to generate the unsigned certificate keys, replacing the existing command shown in the documentation:

..\java\bin\keytool -genkey -validity 730 -keystore keystore -alias tomcat -storepass changeit -keyalg RSA

Note the extra "keyalg" parameter.

Then proceed with all the following steps as indicated.