Base64加解密

概述：base64加解密

对英文字符的base64加解密，非英文字符由于编码问题，本文未支持。

base64的加密过程规则是这样的：
    1.将字符串中的每一个字符，转换成其对应的ASCII码值的二进制表示，每个字符的二进制长度为8位，得到二进制字符串；
    2.若得到的二进制字符串长度不是6的整数倍，末尾添加0，使其为6的倍数；
    3.在步骤2得到的字符串中，每6位截取，其对应的数值为0-63，从base64转换表查找对应的字符([A-Za-z0-9/+])，重新拼接成字符串；
    4.若步骤三得到的字符串长度不是4的倍数，则在末尾添加等号("=")，使其为4的倍数。1个字符加密后是2个字符，2个字符加密后是3个字符，3个字符加密后是4个字符……由于8和6的最小公倍数是24，所以等号个数只有0、1、2个。

代码如下：

import java.util.HashMap;
import java.util.Map;

public class Base64 {
    private static char[] base64 = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I',
            'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V',
            'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i',
            'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v',
            'w', 'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8',
            '9', '+', '/'};
    private static Map<Character, Integer> deBase64 = new HashMap<Character, Integer>(
            base64.length);

    static {
        for (int index = 0; index < base64.length; index++) {
            deBase64.put(base64[index], index);
        }
    }

    /**
     * base64加密
     * 
     * @param input
     *            加密前字符串
     * @return 加密后字符串
     */
    public static String encrypt(String input) {
        StringBuilder output = new StringBuilder();
        StringBuilder binString = new StringBuilder();
        for (int index = 0; index < input.length(); index++) {
            binString.append(getFixLenBin(input.charAt(index), 8));
        }
        // 二进制字符串长度不够时在末尾补0
        while (binString.length() % 6 != 0) {
            binString.append("0");
        }
        for (int index = 0; index < binString.length(); index += 6) {
            output.append(
                    base64[bin2Num(binString.substring(index, index + 6))]);
        }
        while (output.length() % 4 != 0) {
            output.append("=");
        }
        return output.toString();
    }

    /**
     * 得到固定长度的二进制串
     * 
     * @param num
     *            十进制数
     * @param len
     *            长度
     * @return 固定长度的二进制串
     */
    private static String getFixLenBin(int num, int len) {
        String bin = num2bin(num);
        while (bin.length() < len) {
            bin = "0".concat(bin);
        }
        return bin;
    }

    /**
     * 十进制转二进制
     * 
     * @param num
     *            十进制数
     * @return 二进制字符串
     */
    private static String num2bin(int num) {
        StringBuilder sb = new StringBuilder();
        String bin = getBin(num / 2, sb, num % 2);
        bin = bin.replaceAll("^[0]*", "");
        return bin.length() != 0 ? bin : "0";
    }

    /**
     * 用于得到初步的二进制字符串的递归函数
     * 
     * @param num
     *            十进制数/2
     * @param sb
     *            二进制字符串
     * @param mod
     *            十进制数%2
     * @return 初步的二进制字符串
     */
    private static String getBin(int num, StringBuilder sb, int mod) {
        sb.append(mod);
        return num / 2 == 0
                ? sb.append(num % 2).reverse().toString()
                : getBin(num / 2, sb, num % 2);
    }

    /**
     * 二进制转十进制
     * 
     * @param bin
     *            二进制字符串
     * @return 十进制数
     */
    private static int bin2Num(String bin) {
        int num = 0;
        int len = bin.length();
        for (int index = 0; index < len; index++) {
            if (bin.charAt(len - 1 - index) == '1') {
                num += Math.pow(2, index);
            }
        }
        return num;
    }

    /**
     * base64解密
     * 
     * @param input
     *            解密前字符串
     * @return 解密后字符串
     */
    public static String decrypt(String input) {
        input = input.replaceAll("[^A-Za-z0-9+/=]*", "");
        // 密文长度是4的倍数
        if (input.length() % 4 != 0) {
            return "密文格式错误：长度错误";
        }
        // 等号个数只能为0、1、2个，对应的余数为0、3、2，所以余数为1是有三个等号，不符合base64的规范
        input = input.replaceAll("=", "");
        if (input.length() % 4 == 1) {
            return "密文格式错误：末尾等号错误";
        }

        StringBuilder binString = new StringBuilder();
        for (int index = 0; index < input.length(); index++) {
            binString.append(getFixLenBin(
                    deBase64.get(input.charAt(index)).intValue(), 6));;
        }
        StringBuilder output = new StringBuilder();
        int len = binString.length();
        for (int index = 0; index < len; index += 8) {
            // 丢弃加密时末尾补的0
            if (index + 8 > len) {
                break;
            }
            output.append(
                    (char) bin2Num(binString.substring(index, index + 8)));
        }
        return output.toString();
    }
}