解决方案：java.security.InvalidKeyException: IOException : algid parse error, not a sequence

【实例截图】

【核心代码】

一、异常信息

在进行RSA加密的时候，报异常：algid parse error, not a sequence。具体错误信息如下：

Exception in thread "main" java.security.spec.InvalidKeySpecException: java.security.InvalidKeyException: IOException : algid parse error, not a sequence
at sun.security.rsa.RSAKeyFactory.engineGeneratePrivate(RSAKeyFactory.java:217)
at java.security.KeyFactory.generatePrivate(KeyFactory.java:372)
at com.hashland.otc.common.util.coder.RSACoder.sign(RSACoder.java:42)
at com.hashland.otc.common.util.coder.RSACoder.main(RSACoder.java:306)
Caused by: java.security.InvalidKeyException: IOException : algid parse error, not a sequence
at sun.security.pkcs.PKCS8Key.decode(PKCS8Key.java:352)
at sun.security.pkcs.PKCS8Key.decode(PKCS8Key.java:357)
at sun.security.rsa.RSAPrivateCrtKeyImpl.<init>(RSAPrivateCrtKeyImpl.java:91)
at sun.security.rsa.RSAPrivateCrtKeyImpl.newKey(RSAPrivateCrtKeyImpl.java:75)
at sun.security.rsa.RSAKeyFactory.generatePrivate(RSAKeyFactory.java:316)
at sun.security.rsa.RSAKeyFactory.engineGeneratePrivate(RSAKeyFactory.java:213)
... 3 more
二、原因分析

出现这个异常，是因为密钥的格式不正确，密钥非 pkcs8 格式。好多rsa密钥生成工具 都是在window下生成的，生成的时候 大都是采用 pkcs1格式，用java默认的pkcs8 解密就会报错，所以有了如下的两种解决方案

三、解决方法有两种

1. 把私钥改成pkcs8 格式

可以让私钥的提供方修改，也可自己修改。自己修改步骤：在Mac或者linux电脑上，进入钥匙（private.pem）所在目录执行以下命令：

openssl pkcs8 -topk8 -inform PEM -in private.key -outform pem -nocrypt -out pkcs8.pem  
这会在同级目录下生成pkcs8格式的新私钥: pkcs8.pem。

如果需要把pkcs8转成pkcs1可以用以下命令：

openssl pkcs8 -in pkcs8.pem -nocrypt -out pri_key.pem
2. 调用前添加代码

java.security.Security.addProvider(
    new org.bouncycastle.jce.provider.BouncyCastleProvider()
);
四、总结

此实例采用的是 第二种解决方案，毕竟这种操作起来相对简单，只需要引用org.bouncycastle.jce.provider 后 加一段代码即可