Я не думаю, что вы можете использовать SecretKeySpec
с RSA.
Это должно сделать:
byte[] publicBytes = Base64.decodeBase64(publicK);
X509EncodedKeySpec keySpec = new X509EncodedKeySpec(publicBytes);
KeyFactory keyFactory = KeyFactory.getInstance("RSA");
PublicKey pubKey = keyFactory.generatePublic(keySpec);
И декодировать личное использование PKCS8EncodedKeySpec