RSA加密及验签的简单总结

RSA的数学基础是欧拉函数，数学原理这里就不深究了，它的安全性的保障是大质因数分解十分困难。使用RSA方式时，会首先使用一些工具生成一对公钥和私钥（linux和window下都有），其中，使用私钥可以很快算出公钥，但是使用公钥很难算出私钥。

加密和签名

加密与签名虽然都会使用RSA的一些算法，但是这两个不能混为一谈，是不一样的（主要体现在用途不一样）。加密的作用是为了防止明文内容被人看到，验签是为了防止明文内容被人篡改。

加密

公钥和私钥都能用来加密和解密，通常情况下使用公钥加密，私钥解密。私钥和公钥是成对匹配的，完全匹配的时候才能正确的解密出明文，否则不能获取到正确的密文，所以私钥公钥都能用来加密和解密。不过大多数情况下都是用公钥加密然后用私钥解密,这样能保证能保证明文只能被私钥持有者获取到了。反过来私钥加密公钥公钥解密的话，那么所有持有公钥的人都能获取明文了（这样还要维护公钥的持有者，就麻烦了）。

加密代码：

	private static byte[] encrypt(Key key, byte[] data) throws Exception {
		try {
			Cipher cipher = Cipher.getInstance("RSA",new org.bouncycastle.jce.provider.BouncyCastleProvider());
			cipher.init(Cipher.ENCRYPT_MODE, key);
			int blockSize = cipher.getBlockSize();
			int outputSize = cipher.getOutputSize(data.