MD5是雜湊雜湊演算法，對於MD5而言，有兩個特性是很重要的，第一：明文資料經過雜湊以後的值是定長的；第二：是任意一段明文資料，經過雜湊以後，其結果必須永遠是不變的。前者的意思是可能存在有兩段明文雜湊以後得到相同的結果，後者的意思是如果我們雜湊特定的資料，得到的結果一定是相同的。

網路配圖

演算法原理

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值。

具體程式碼如下：

import java.io.UnsupportedEncodingException;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
/**
*
* @專案名 ssh
* @功能 MD5加密演算法
* @類名 Md5Encrypt
* @作者 Java自學網
* @日期 Aug 30, 20113:43:23 PM
* @版本 1.0
*/
public class Md5Encrypt {
/**
* Used building output as Hex
*/
private static final char[] DIGITS = { '0', '1', '2', '3', '4', '5', '6',
'7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' };
/**
* 對字串進行MD5加密
*
* @param text
* 明文
*
* @return 密文
*/
public static String md5(String text) {
MessageDigest msgDigest = null;
try {
msgDigest = MessageDigest.getInstance("MD5");
} catch (NoSuchAlgorithmException e) {
throw new IllegalStateException(
"System doesn't support MD5 algorithm.");
}
try {
msgDigest.update(text.getBytes("utf-8"));
} catch (UnsupportedEncodingException e) {
throw new IllegalStateException(
"System doesn't support your EncodingException.");
}
byte[] bytes = msgDigest.digest();
String md5Str = new String(encodeHex(bytes));
return md5Str;
}
public static char[] encodeHex(byte[] data) {
int l = data.length;
char[] out = new char[l << 1];
for (int i = 0, j = 0; i < l; i++) {
out[j++] = DIGITS[(0xF0 & data[i]) >>> 4];
out[j++] = DIGITS[0x0F & data[i]];
}
return out;
}
}