woaidongmao

簡介
MD5(RFC 1321)的全稱是Message-Digest Algorithm 5，在90年代初由MIT的計算機科學實驗室和RSA Data Security Inc發明，經MD2、MD3和MD4發展而來。它對輸入仍以512位分組，其輸出是4個32位字的級聯，與 MD4 相同。MD5比MD4來得復雜，并且速度較之要慢一點，但更安全，在抗分析和抗差分方面表現更好。

原理
Message-Digest泛指字節串(Message)的Hash變換，就是把一個任意長度的字節串變換成一定長的大整數。請注意我使用了“字節串”而不是“字符串”這個詞，是因為這種變換只與字節的值有關，與字符集或編碼方式無關。
MD5將任意長度的“字節串”變換成一個128bit的大整數，并且它是一個不可逆的字符串變換算法，換句話說就是，即使你看到源程序和算法描述，也無法將一個MD5的值變換回原始的字符串，從數學原理上說，是因為原始的字符串有無窮多個，這有點象不存在反函數的數學函數。

應用
1. 防止被篡改：
1) 比如發送一個電子文檔，發送前，我先得到MD5的輸出結果a。然后在對方收到電子文檔后，對方也得到一個MD5的輸出結果b。如果a與b一樣就代表中 途未被篡改。
2）比如我提供文件下載，為了防止不法分子在安裝程序中添加木馬，我可以在網站上公布由安裝文件得到的MD5輸出結果。
3）SVN在檢測文件 是否在CheckOut后被修改過，也是用到了MD5.

2. 防止直接看到明文：
現在很多網站在數據庫存儲用戶的密碼的時候都是存儲用戶密碼的MD5值。這樣就算不法分子得到數據庫的用戶密碼的MD5值，也無法知道用戶的密碼(其實這樣是不安全的，后面我會提到)。（比如在UNIX系統中用戶的密碼就是以MD5（或其它類似的算法）經加密后存儲在文件系統中。當用戶登錄的時候，系統把用戶輸入的密碼計算成MD5值，然后再去和保存在文件系統中的MD5值進行比較，進而確定輸入的密碼是否正確。通過這樣的步驟，系統在并不知道用戶密碼的明碼的情況下就可以確定用戶登錄系統的合法性。這不但可以避免用戶的密碼被具有系統管理員權限的用戶知道，而且還在一定程度上增加了密碼被破解的難度。）

3. 防止抵賴（數字簽名）：
這需要一個第三方認證機構。例如A寫了一個文件，認證機構對此文件用MD5算法產生摘要信息并做好記錄。若以后A說這文件不是他寫的，權威機構只需對此文件重新產生摘要信息，然后跟記錄在冊的摘要信息進行比對，相同的話，就證明是A寫的了。這就是所謂的“數字簽名”。

C源代碼
http://people.csail.mit.edu/rivest/Md5.c

C API用法
在MD5的C源碼里，由一個struct和三個函數協同完成工作：

/* typedef a 32 bit type */
typedef unsigned long int UINT4;

/* Data structure for MD5 (Message Digest) computation */
typedef struct {
UINT4 i[2];                             /* number of _bits_ handled mod 2^64 */
UINT4 buf[4];                         /* scratch buffer */
unsigned char in[64];            /* 512bit input buffer */
unsigned char digest[16];     /* actual digest after MD5Final call */
} MD5_CTX;

void MD5Init(MD5_CTX *mdContext);
void MD5Update(MD5_CTX *mdContext, unsigned char *inBuf, unsigned int inLen);
void MD5Final(MD5_CTX *mdContext);

像下面這樣使用：
void TestMD5() {

    // 初始化一次
    MD5_CTX mdContext;
    MD5Init(&mdContext);
   
    // 獲取輸入緩沖區,可以重復調用此函數以應對多個緩沖區
    // 其內部以MD5Transform迭代數次以對若干512bits分組加密
    unsigned char inBuffer[] = "hello, world!";
    MD5Update(&mdContext, inBuffer, sizeof(inBuffer)/sizeof(*inBuffer));
   
    // 產生最終128位(16字節)加密結果,保存在mdContext.digest
    MD5Final(&mdContext);   
}

下面是個簡單的計算文件MD5的函數
void TestGUtMD5( const char* fileName ) {
        MD5Context mdContext;
        MD5Init( &mdContext );

        FILE* filePointer = fopen( fileName, "rb" );       
        unsigned char buffer[ 1024 ] = { 0 };
        while ( true ) {
            int readByteCount = fread( buffer, 1, 1024, filePointer );
            if ( readByteCount <= 0 ) {
                break;
            }
            MD5Update( &mdContext, buffer, readByteCount );
        }
        fclose( filePointer );
       
        MD5Final( &mdContext );
        for ( int i = 0 ;i < 16; ++i) {
            cout << hex << (int)mdContext.digest[i];
        }
}