Base64、MD5、RSA和ASE加密算法总结及JAVA实现-MD5

常见加密算法

常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。

MD5

MD5讯息摘要演算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码杂凑函数，可以产生出一个128位元（16位元组）的散列值（hash value），用于确保信息传输完整一致。MD5算法是单向散列算法的一种（单向散列算法也称为HASH算法），是一种不可逆加密算法。

原理

对MD5算法简要的叙述可以为：

MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。

过程：

1. 数据填充。
   对消息进行数据填充，使消息的长度对512取模得448，设消息长度为X，即满足X mod 512=448。根据此公式得出需要填充的数据长度。
   填充方法：在消息后面进行填充，填充第一位为1，其余为0。
2. 添加消息长度。
   在第一步结果之后再填充上原消息的长度，可用来进行的存储长度为64位。如果消息长度大于264，则只使用其低64位的值，即（消息长度 对 264取模）。
   在此步骤进行完毕后，最终消息长度就是512的整数倍。
3. 数据处理。
   准备需要用到的数据：
   4个常数： A = 0x67452301, B = 0x0EFCDAB89, C = 0x98BADCFE, D = 0x10325476;
   4个函数：F(X,Y,Z)=(X & Y) | ((~X) & Z); G(X,Y,Z)=(X & Z) | (Y & (~Z)); H(X,Y,Z)=X ^ Y ^ Z; I(X,Y,Z)=Y ^ (X | (~Z));
   把消息分以512位为一分组进行处理，每一个分组进行4轮变换，以上面所说4个常数为起始变量进行计算，重新输出4个变量，以这4个变量再进行下一分组的运算，如果已经是最后一个分组，则这4个变量为最后的结果，即MD5值。

JAVA实现

 public static  class Encrypt{
         //随机盐值
        private  final String  DEFAULT_SALT=">sd?ds;
        private Encrypt() {
        }
        static final Encrypt INSTANCE = new Encrypt();
        public  String toMd5String(String originString) {
            return toMd5String(originString,DEFAULT_SALT);
        }
        public  String toMd5String(String originString,String salt) {
            StringBuffer result = null;
            if (originString != null) {
                try {
                    result = new StringBuffer();
                    // 指定加密的方式为MD5
                    MessageDigest md = MessageDigest.getInstance("MD5");
                    // 进行加密运算
                    //加盐
                    byte bytes[] = md.digest(new StringBuffer(salt).append(originString).toString().getBytes("ISO8859-1"));
                    for (byte b :bytes) {
                        // 将整数转换成十六进制形式的字符串 这里与0xff进行与运算的原因是保证转换结果为32位
                        String str = Integer.toHexString(b & 0xFF);
                        if (str.length() == 1) {
                            result.append("b") ;
                        }
                        result.append(str);
                    }
                }catch (UnsupportedEncodingException e){
                    e.printStackTrace();
                }
                catch (NoSuchAlgorithmException e) {
                    e.printStackTrace();
                }
            }
            return result.toString();
        }
    }