Java MD5算法

JAVA MD5算法 

MD5即Message-Digest Algorithm 5（信息-摘要算法5），是一种用于产生数字签名的单项散列算法。

MD5算法的作用是让大容量信息在用数字签名软件签私人密匙前被”压缩”成一种保密的格式，将一个任意长度的“字节串”通过一个不可逆的字符串变换算法变换成一个128bit的大整数.

即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。

Java 中，java.security.MessageDigest 中已经定义了 MD5 的计算，我们只需要简单地调用即可得到 MD5 的128 位整数，然后将此 128 位计 16 个字节转换成 16 进制表示即可。

[java] view plaincopy

1. package edu.bjtu;
2. /**
3. * MD5的算法在RFC1321 中定义
4. * 在RFC 1321中，给出了Test suite用来检验你的实现是否正确：
5. * MD5 ("") = d41d8cd98f00b204e9800998ecf8427e
6. * MD5 ("a") = 0cc175b9c0f1b6a831c399e269772661
7. * MD5 ("abc") = 900150983cd24fb0d6963f7d28e17f72
8. * MD5 ("message digest") = f96b697d7cb7938d525a2f31aaf161d0
9. * MD5 ("abcdefghijklmnopqrstuvwxyz") = c3fcd3d76192e4007dfb496cca67e13b
10. *
11. * @author yilee
12. *
13. * 传入：一个字节数组
14. * 传出：字节数组的 MD5 结果字符串
15. */
16. public class MD5 {
17. public static String getMD5(byte[] source) {
18. String s = null;
19. char hexDigits[] = { // 用来将字节转换成 16 进制表示的字符
20. ‘0‘, ‘1‘, ‘2‘, ‘3‘, ‘4‘, ‘5‘, ‘6‘, ‘7‘, ‘8‘, ‘9‘, ‘a‘, ‘b‘, ‘c‘, ‘d‘, ‘e‘, ‘f‘};
21. try {
22. java.security.MessageDigest md = java.security.MessageDigest.getInstance("MD5");
23. md.update(source);
24. byte tmp[] = md.digest();          // MD5 的计算结果是一个 128 位的长整数，
25. // 用字节表示就是 16 个字节
26. char str[] = new char[16 * 2];   // 每个字节用 16 进制表示的话，使用两个字符，
27. // 所以表示成 16 进制需要 32 个字符
28. int k = 0;                                // 表示转换结果中对应的字符位置
29. for (int i = 0; i < 16; i++) {    // 从第一个字节开始，对 MD5 的每一个字节
30. // 转换成 16 进制字符的转换
31. byte byte0 = tmp[i];  // 取第 i 个字节
32. str[k++] = hexDigits[byte0 >>> 4 & 0xf];  // 取字节中高 4 位的数字转换,
33. // >>> 为逻辑右移，将符号位一起右移
34. str[k++] = hexDigits[byte0 & 0xf];   // 取字节中低 4 位的数字转换
35. }
36. s = new String(str);  // 换后的结果转换为字符串
37. } catch (Exception e) {
38. e.printStackTrace();
39. }
40. return s;
41. }
42. }

测试如下：

[java] view plaincopy

1. import edu.bjtu.*;
2. public class Test {
3. // 计算 "a" 的 MD5 代码，应该为：0cc175b9c0f1b6a831c399e269772661
4. public static void main(String xu[]) {
5. System.out.println(MD5.getMD5("a".getBytes()));
6. }
7. }