I had this error message too, because I had an own keystore from year 2012 which did not contain an RSA key. Another keystore from year 2015 had an RSA key and with this keystore there was no error message. If you do not have a newer keystore with RSA key then you could build a new keystore and use it with the VoltBuilder Android keystore property.
Thank you, I was using an old keystore file which probably didnt contain RSA. I generated a new one with command prompt but now I get this build error.
Execution failed for task ':app:signReleaseBundle'.
> A failure occurred while executing
com.android.build.gradle.internal.tasks.Workers$ActionFacade
I also tried the VoltSigner way which gives out a .p12 file but there isn’t an option for alias so build fails asking for alias.
I tried it again in command prompt (I previously missed out the alias bit) and it worked: keytool -genkey -v -keystore android.keystore -alias nsb -keyalg RSA -keysize 2048 -validity 10000
App has now been uploaded to Google play and is waiting review.