https://www.cnblogs.com/eleclsc/p/12082000.html
转：https://www.cnblogs.com/zengsf/p/10136886.html
在线rsa加解密工具：http://tool.chacuo.net/cryptrsaprikey
在linux环境中生成公私钥：
openssl
然后生成私钥：
genrsa -out app_private_key.pem 2048 # 私钥的生成
在利用私钥生成公钥：
rsa -in app_private_key.pem -pubout -out app_public_key.pem #导出公钥
这样就生成了rsa2的私钥和公钥了。可以用于支付宝的公密钥的生成
pkcs1转pkcs8
openssl pkcs8 -topk8 -inform PEM -in app_private_key.pem -outform pem -nocrypt -out pkcs8.pem
1. 只需要使用pkcs1
Q：拉取的消息如何解密？
A：企业微信对待存储的消息使用企业最新上传的公钥进行加密，企业自行使用对应版本的私钥进行解密。对json消息体内的encrypt_random_key，base64处理后首先使用对应版本的私钥进行解密得到字符串内容，将字符串内容与消息体内的encrypt_chat_msg，使用sdk的接口DecryptData，得到真正的明文消息。
这文档写的，稀烂。
如果只看上面的描述，并且你用Java去实现，那么在解密时，你十有八九是搞不定的。其实在接口文档处，还有一处这样的描述：
encrypt_random_key是使用企业在管理端填写的公钥（使用模值为2048bit的秘钥），采用RSA加密算法进行加密处理后base64 encode的内容，加密内容为企业微信产生。RSA使用PKCS1。
企业得到消息内容后，需先进行base64 decode，使用消息指明版本的私钥，使用RSA PKCS1算法进行解密，得到解密内容，为下一步进行消息明文解析做准备。
翻译一下：
需要对接收到的消息中encrypt_random_key进行base64 decode, 然后使用对应的私钥，使用rsa算法进行解密，注意需要使用RSA PKCS1。对于Java来说，大都使用PKCS8，所以需要注意在实现算法时，需要正确选择文档所说的算法。
私钥是PKCS1(一般以如下开头：begin rsa private key)或者是PKCS8(一般以 begin private key 开头)版本的，都ok，只要选择了正确的私钥读取方式就ok。
读取公钥：
public static PublicKey getPublicKey(String base64PublicKey){
PublicKey publicKey = null;
try{
X509EncodedKeySpec keySpec = new X509EncodedKeySpec(Base64.getDecoder().decode(base64PublicKey.getBytes()));
KeyFactory keyFactory = KeyFactory.getInstance("RSA");
publicKey = keyFactory.generatePublic(keySpec);
return publicKey;
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
} catch (InvalidKeySpecException e) {
e.printStackTrace();
}
return publicKey;
}
读取pkcs1格式的private key
public static PrivateKey getPrivateKey(String privKeyPEM) throws Exception{
String privKeyPEMnew = privKeyPEM.replaceAll("\n", "").replace("-----BEGIN RSA PRIVATE KEY-----", "").replace("-----END RSA PRIVATE KEY-----", "");
byte[] bytes = java.util.Base64.getDecoder().decode(privKeyPEMnew);
DerInputStream derReader = new DerInputStream(bytes);
DerValue[] seq = derReader.getSequence(0);
BigInteger modulus = seq[1].getBigInteger();
BigInteger publicExp = seq[2].getBigInteger();
BigInteger privateExp = seq[3].getBigInteger();
BigInteger prime1 = seq[4].getBigInteger();
BigInteger prime2 = seq[5].getBigInteger();
BigInteger exp1 = seq[6].getBigInteger();
BigInteger exp2 = seq[7].getBigInteger();
BigInteger crtCoef = seq[8].getBigInteger();
RSAPrivateCrtKeySpec keySpec = new RSAPrivateCrtKeySpec(modulus, publicExp, privateExp, prime1, prime2, exp1, exp2, crtCoef);
KeyFactory keyFactory = KeyFactory.getInstance("RSA");
PrivateKey privateKey = keyFactory.generatePrivate(keySpec);
return privateKey;
}
java rsa pkcs1解密实现：
Cipher cipher = Cipher.getInstance("RSA/ECB/PKCS1Padding");
cipher.init(Cipher.DECRYPT_MODE, privateKey);
return new String(cipher.doFinal(data));
加密时只需要在cipher.init时传入对应mode为Cipher.ENCRYPT_MODE, publicKey即可。
对于已经base64 encode的字符串解密时，只需要先进行base64.decode，得到byte[]作为要解密的data进行解密即可。
参考资料：
https://www.devglan.com/java8/rsa-encryption-decryption-java
http://defned.com/post/java-rsa-pkcs1/
https://github.com/greigdp/Javacard-ALG_RSA_SHA256_PKCS1