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]的原因。