MD5加密算法

MD5加密算法（Message Digest Algorithm）即消息摘要算法。输入需要加密的字符串，产生了一个128位的信息摘要，将这个128位的二进制摘要信息转换成16进制（每4位对应一位字符），可以得到一个32位的字符串，所以我们加密后的16进制字符串长度为32位。

MD5加密算法实现的核心主要是利用jdk自带的MessageDigest类，在java.security.MessageDigest中。

MD5加密算法的Java实现代码：

import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;

public class MD5Demo {

public static String MD5(String input){
try {
//获得MD5摘要算法的MessageDigest对象
MessageDigest md = MessageDigest.getInstance("MD5");
//input是输入的字符串,将字符串转化成字节更新摘要
md.update(input.getBytes());
//获得密文
byte[] secret = md.digest();
//将密文转成16进制的字符串形式
char[] DIGITS_LOWER =  {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};  
final int l = secret.length;  
final char[] out = new char[l << 1];  
   
    for (int i = 0, j = 0; i < l; i++) {  
        out[j++] = DIGITS_LOWER[(0xF0 & secret[i]) >>> 4];  
        out[j++] = DIGITS_LOWER[0x0F & secret[i]];  
    }  
return new String(out);
    
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
return null;
}
}


public static void main(String[] args) {
String secret = MD5Demo.MD5("12345");
System.out.println(secret);
}
}

MD5加密算法中的将密文转成16进制字符串可以用已经封装好的方法Hex.encodeHexString(byte[] input)。

在Commons-codec.jar包中有个Hex类，类里存在静态方法：

①String  encodeHexString(byte[] input)      可以将字节数组转化成16进制字符串

②byte[]   decodeHex(input.toCharArray())   可以将16进制字符串转成字节数组

encodeHexString源码：

private static final char[] DIGITS_LOWER =  {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};  

protected static char[] encodeHex(final byte[] data,final char[] DIGITS_LOWER){

               final int l = data.length;  
       final char[] out = new char[l << 1];  
       for (int i = 0, j = 0; i < l; i++) {  
   out[j++] = DIGITS_LOWER[(0xF0 & data[i]) >>> 4];  

    out[j++] = DIGITS_LOWER[0x0F & data[i]];  

         }

       return out;

}

      事实上这个encodeHex的实现原理是将data中的每个元素拆分为两个十六进制数，然后在DIGITS_LOWER中分别找到对应的表示字符，来组装成一个char[]数组，然后再通过new String(char[] chars) 方法转化为我们需要的十六进制字符串。

     首先data.length获取到data数组的元素个数，然后再初始化一个新的char数组，out = new char[l << 1];这里值得注意的是char数组的长度，源码中用移位运算来表示，将一个数左移一位等价于将这个数 ×2，也就是说这个char数组的长度是data数组的二倍！为什么？原因如下：data中的每个元素都是byte类型，每个元素8个bit，分为高四位低四位，而每四位就可以表示一个0x0到0x15的十六进制数字，因此我们想将data中的每个元素用两个十六进制的数字表示，就必须初始化一个是data长度两倍的char数组，这就是out对象的长度是[l << 1]的原因。