MD5 即Message-Digest Algorithm 5(資訊-摘要演算法5 ),是一種用於產生數位簽章的單項散列算 法,在1991年由MIT Laboratory for Computer Science(MIT電腦科學實驗室)和RSA Data Security Inc(RSA資料安全公司)的Ronald L. Rivest教授開發出來,經由MD2、MD3和MD4發展而來。MD5演算法的使用不需要支付任何著作權費用。
它的作用是讓大容量資訊在用數位簽章軟體簽私人密匙前被"壓縮"成一種保密的格式(將一個任意長度的“位元組串”通過一個無法復原的字串變換演算法變換成一個128bit的大整數 ,換句話說就是,即使你看到來源程式和演算法描述,也無法將一個MD5的值變換回原始的字串,從數學原理上說,是因為原始的字串有無窮多個,這有點象不存在反函數的數學函數。)
在 Java 中,java.security.MessageDigest 中已經定義了 MD5 的計算,所以我們只需要簡單地調用即可得到 MD5 的128 位整數。然後將此 128 位(即16 個位元組)轉換成 16 進位表示即可。
代碼如下:
package chapter1.lesson3;
import java.security.NoSuchAlgorithmException;
/**
* MD5的演算法在RFC1321 中定義 在RFC 1321中,給出了Test suite用來檢驗你的實現是否正確: MD5 ("") =
* d41d8cd98f00b204e9800998ecf8427e MD5 ("a") = 0cc175b9c0f1b6a831c399e269772661
* MD5 ("abc") = 900150983cd24fb0d6963f7d28e17f72 MD5 ("message digest") =
* f96b697d7cb7938d525a2f31aaf161d0 MD5 ("abcdefghijklmnopqrstuvwxyz") =
* c3fcd3d76192e4007dfb496cca67e13b
*
* @author LIANGO
*
* 傳入參數:一個位元組數組 傳出參數:位元組數組的 MD5 結果字串
*/
public class MD5
{
/**
* 方法1
*
* @param source
* @return 16進位整數字串格式
*/
public static String getMD5(byte[] source)
{
String s = null;
char hexDigits[] =
{ // 用來將位元組轉換成 16 進位表示的字元
'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b',
'c', 'd', 'e', 'f'
};
try
{
java.security.MessageDigest md = java.security.MessageDigest.getInstance("MD5");
md.update(source);
// MD5 的計算結果是一個 128 位的長度整數,
byte tmp[] = md.digest();
// 用位元組表示就是 16 個位元組
char str[] = new char[16 * 2]; // 每個位元組用 16 進位表示的話,使用兩個字元,
// 所以表示成 16 進位需要 32 個字元
int k = 0; // 表示轉換結果中對應的字元位置
for (int i = 0; i < 16; i++)
{ // 從第一個位元組開始,對 MD5 的每一個位元組
// 轉換成 16 進位字元的轉換
byte byte0 = tmp[i]; // 取第 i 個位元組
str[k++] = hexDigits[byte0 >>> 4 & 0xf]; // 取位元組中高 4 位的數字轉換,
// >>> 為邏輯右移(即無符號右移),將符號位一起右移
// 取位元組中低 4 位的數字轉換
str[k++] = hexDigits[byte0 & 0xf];
}
s = new String(str); // 換後的結果轉換為字串
}
catch (Exception e)
{
e.printStackTrace();
}
return s;
}
/**
* 方法2:string format輸出,速度慢100倍
*
* @param bytes
* @return 16進位整數字串格式
*/
private static String getMD52(byte[] source)
{
try
{
java.security.MessageDigest md5 = java.security.MessageDigest
.getInstance("MD5");
md5.update(source);
StringBuilder sb = new StringBuilder();
for (byte b : md5.digest())
{
// 使用兩位表示,不足補零
sb.append(String.format("%02X", b));
}
return sb.toString();
}
catch (NoSuchAlgorithmException e)
{
// TODO Auto-generated catch block
e.printStackTrace();
}
return null;
}
public static void main (String xu[])
{ // 計算 "a" 的 MD5 代碼,應該為:0cc175b9c0f1b6a831c399e269772661
System.out.println(MD5.getMD5("a".getBytes()));
System.out.println(MD5.getMD52("a".getBytes()));
}
}