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

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

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

雖然上面的解釋很深?yuàn)W,但是你只要知道,這個(gè)算法非常安全就行了.

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

過(guò)程1:
A使用B的公鑰加密數(shù)據(jù),然后B使用私鑰解密數(shù)據(jù).這時(shí)所有擁有公鑰的用戶是不能解密數(shù)據(jù)的,因?yàn)樗麄儧](méi)有私鑰.這個(gè)數(shù)據(jù)只有A和B能夠獲取,這就保證了數(shù)據(jù)的安全.

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

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

你不能通過(guò)自己的加密密鑰，反向解密，這個(gè)過(guò)程是不可逆的，正是因?yàn)槿绱瞬糯蟠筇岣吡怂陌踩裕€和私鑰都可以進(jìn)行加密解密，但他們必須配對(duì)使用．在私鑰被高度保護(hù)的情況下，永遠(yuǎn)不會(huì)出現(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();// 生成密鑰對(duì)
            Key pubKey = keyPair.getPublic(); // 獲取公鑰
            Key priKey = keyPair.getPrivate(); // 獲取私鑰
            ObjectOutputStream oos1 = null;
            ObjectOutputStream oos2 = null;
            try {
                /** 用對(duì)象流將生成的密鑰寫入文件 */
                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 {
            /** 將文件中的公鑰對(duì)象讀出 */
            ois = new ObjectInputStream(new FileInputStream(PUBLIC_KEY_FILE));
            publicKey = (Key) ois.readObject();
        } catch (Exception e) {
            throw e;
        } finally {
            ois.close();
        }

        /** 得到Cipher對(duì)象來(lái)實(shí)現(xiàn)對(duì)源數(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 {
            /** 將文件中的私鑰對(duì)象讀出 */
            ois = new ObjectInputStream(new FileInputStream(PRIVATE_KEY_FILE));
            privateKey = (Key) ois.readObject();
        } catch (Exception e) {
            throw e;
        } finally {
            ois.close();
        }

        /** 得到Cipher對(duì)象對(duì)已用公鑰加密的數(shù)據(jù)進(jìn)行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));
    }
}

這樣有了密鑰文件，你就可以進(jìn)行加密和簽名了．歡迎公眾我的公眾號(hào)mike啥都想搞，學(xué)習(xí)更多有趣的東西．