摘要：是目前最有影響力的公鑰加密算法，它能夠抵抗到目前為止已知的所有密碼攻擊，已被推薦為公鑰數(shù)據(jù)加密標準。算法基于一個十分簡單的數(shù)論事實將兩個大素數(shù)相乘十分容易，但那時想要對其乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰。

在編程中,我們?yōu)榱吮ＷC數(shù)據(jù)安全,免不了要經(jīng)常進行數(shù)據(jù)加密,于是產(chǎn)生了各種各樣的加密算法.無論怎樣,都還是存在被破解的風險.今天就來說說RSA算法.

RSA公鑰加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美國麻省理工學院）開發(fā)的。RSA取名來自開發(fā)他們?nèi)叩拿?。RSA是目前最有影響力的公鑰加密算法，它能夠抵抗到目前為止已知的所有密碼攻擊，已被ISO推薦為公鑰數(shù)據(jù)加密標準。RSA算法基于一個十分簡單的數(shù)論事實：將兩個大素數(shù)相乘十分容易，但那時想要對其乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰。

雖然上面的解釋很深奧,但是你只要知道,這個算法非常安全就行了.

假設有兩個用戶A,B. B在它的一側(cè),生成了公鑰和私鑰,私鑰只有B自己知道,然后把公鑰分享給A,當然不僅是A,B的公鑰只要分享給了所有他信賴的人,那么這些人都將能解密A的數(shù)據(jù).

過程1:
A使用B的公鑰加密數(shù)據(jù),然后B使用私鑰解密數(shù)據(jù).這時所有擁有公鑰的用戶是不能解密數(shù)據(jù)的,因為他們沒有私鑰.這個數(shù)據(jù)只有A和B能夠獲取,這就保證了數(shù)據(jù)的安全.

過程2:
B使用私鑰加密數(shù)據(jù),那么所有有公鑰的用戶都可以使用公要解密數(shù)據(jù).其他沒有公鑰的人是沒有辦法獲取到數(shù)據(jù)的,這也保證了數(shù)據(jù)的安全性.

通過上面的過程，我們可以看到這樣一個不同于以往加密算法的現(xiàn)象，那就是非對稱．什么是非對稱？

你不能通過自己的加密密鑰，反向解密，這個過程是不可逆的，正是因為如此才大大提高了它的安全性．公鑰和私鑰都可以進行加密解密，但他們必須配對使用．在私鑰被高度保護的情況下，永遠不會出現(xiàn)被破解的可能．

package com.mike;

import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.security.Key;
import java.security.KeyPair;
import java.security.KeyPairGenerator;

import javax.crypto.Cipher;

import org.apache.commons.codec.binary.Base64;

/**
 * The class Rsa.java
 */
public class Rsa {

    private static String PUBLIC_KEY_FILE = "C:myPublicKey";
    private static String PRIVATE_KEY_FILE = "C:myPrivateKey";

    /**
     * 初始化密鑰
     *
     * @return
     */
    public static void productKey() {
        try {
            KeyPairGenerator keyGen = KeyPairGenerator.getInstance("RSA");
            keyGen.initialize(1024);
            KeyPair keyPair = keyGen.generateKeyPair();// 生成密鑰對
            Key pubKey = keyPair.getPublic(); // 獲取公鑰
            Key priKey = keyPair.getPrivate(); // 獲取私鑰
            ObjectOutputStream oos1 = null;
            ObjectOutputStream oos2 = null;
            try {
                /** 用對象流將生成的密鑰寫入文件 */
                oos1 = new ObjectOutputStream(new FileOutputStream(PUBLIC_KEY_FILE));
                oos2 = new ObjectOutputStream(new FileOutputStream(PRIVATE_KEY_FILE));
                oos1.writeObject(pubKey);
                oos2.writeObject(priKey);
            } catch (Exception e) {
                throw e;
            } finally {
                /** 清空緩存，關(guān)閉文件輸出流 */
                oos1.close();
                oos2.close();
            }

        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    /**
     * 公鑰加密方法 私鑰加密也一樣
     * 
     * @param source
     *            源數(shù)據(jù)
     * @return
     * @throws Exception
     */
    public static String encrypt(String source) throws Exception {
        Key publicKey;
        ObjectInputStream ois = null;
        try {
            /** 將文件中的公鑰對象讀出 */
            ois = new ObjectInputStream(new FileInputStream(PUBLIC_KEY_FILE));
            publicKey = (Key) ois.readObject();
        } catch (Exception e) {
            throw e;
        } finally {
            ois.close();
        }

        /** 得到Cipher對象來實現(xiàn)對源數(shù)據(jù)的RSA加密 */
        Cipher cipher = Cipher.getInstance("RSA");
        cipher.init(Cipher.ENCRYPT_MODE, publicKey);
        byte[] b = source.getBytes();
        /** 執(zhí)行加密操作 */
        byte[] b1 = cipher.doFinal(b);
        return Base64.encodeBase64String(b1);
    }

    /**
     * 私鑰解密算法 公鑰解密一樣
     * 
     * @param cryptograph
     *            密文
     * @return
     * @throws Exception
     */
    public static String decrypt(String cryptograph) throws Exception {
        Key privateKey;
        ObjectInputStream ois = null;
        try {
            /** 將文件中的私鑰對象讀出 */
            ois = new ObjectInputStream(new FileInputStream(PRIVATE_KEY_FILE));
            privateKey = (Key) ois.readObject();
        } catch (Exception e) {
            throw e;
        } finally {
            ois.close();
        }

        /** 得到Cipher對象對已用公鑰加密的數(shù)據(jù)進行RSA解密 */
        Cipher cipher = Cipher.getInstance("RSA");
        cipher.init(Cipher.DECRYPT_MODE, privateKey);
        byte[] b1 = Base64.decodeBase64(cryptograph);

        /** 執(zhí)行解密操作 */
        byte[] b = cipher.doFinal(b1);
        return new String(b);
    }

    public static void main(String[] args) throws Exception {
        Rsa.productKey();
        String msg = "我是加密信息";
        String encryt = Rsa.encrypt(msg);
        System.out.println("加密后的字符:"+encryt);
        System.out.println("解密后的字符:"+Rsa.decrypt(encryt));
    }
}

這樣有了密鑰文件，你就可以進行加密和簽名了．歡迎公眾我的公眾號mike啥都想搞，學習更多有趣的東西．