Si tuvieron este error en Java con alguna versión de Fedora, paso truco rápido para resolverlo.
Buscar y editar el archivo:
/etc/crypto-policies/back-ends/java.config
Cambiar la línea:
RSA keySize < 2048
Por:
RSA keySize < 1024
Guardar los cambios y ¡Listo! Con eso se soluciona el problema.