1. 程式人生 > >夢醒2010

夢醒2010

    MD5即Message-Digest Algorithm 5(資訊-摘要演算法5),是一種用於產生數字簽名的單項雜湊演算法,在1991年由MIT Laboratory for Computer Science(IT電腦科學實驗室)和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 com.tsinghua;

/**
 * MD5的演算法在RFC1321 中定義
 * 在RFC 1321中,給出了Test suite用來檢驗你的實現是否正確:
 * MD5 ("") = d41d8cd98f00b204e9800998ecf8427e
 * MD5 ("a") = 0cc175b9c0f1b6a831c399e269772661
 * MD5 ("abc") = 900150983cd24fb0d6963f7d28e17f72
 * MD5 ("message digest") = f96b697d7cb7938d525a2f31aaf161d0
 * MD5 ("abcdefghijklmnopqrstuvwxyz") = c3fcd3d76192e4007dfb496cca67e13b
 *
 * @author haogj
 *
 * 傳入引數:一個位元組陣列
 * 傳出引數:位元組陣列的 MD5 結果字串
 */
public class MD5 {
 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 );
    byte tmp[] = md.digest();          // MD5 的計算結果是一個 128 位的長整數,
                                                // 用位元組表示就是 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 位的數字轉換, 
                                                             // >>> 為邏輯右移,將符號位一起右移
     str[k++] = hexDigits[byte0 & 0xf];            // 取位元組中低 4 位的數字轉換
    }
    s = new String(str);                                 // 換後的結果轉換為字串

   }catch( Exception e )
   {
    e.printStackTrace();
   }
   return s;
 }
}


    測試程式碼如下:

import com.tsinghua.*;

public class TestMD5
{
 public static void main( String xu[] )
 { // 計算 "a" 的 MD5 程式碼,應該為:0cc175b9c0f1b6a831c399e269772661
  System.out.println( MD5.getMD5("a".getBytes()) );
 }
}