您现在的位置：程式碼之家 >> 編程語言 > >> Java 程式設計 >> Java 相關知識

MD5 Java Bean 完整實作：從 RFC 1321 到跨平台可重用元件

編輯：Java 相關知識

MD5 演算法簡介

MD5 (Message-Digest Algorithm 5) 由 MIT 與 RSA Data Security 設計，將任意長度位元組串列轉換為 128-bit (32 字元十六進位) 雜湊值。特性：

單向性：不可逆推原始資料
雪崩效應：輸入微小變化導致輸出劇烈不同
固定長度：無論輸入長短，輸出恆為 128-bit

典型應用場景

實作策略：Pure Java vs JNI

作者選擇 Pure Java 移植 C 參考實作 (RFC 1321)，理由：

避免 JNI 引入平台相依性，破壞「Write Once, Run Anywhere」
驗證 Java 2 效能是否足以支撐密集位元運算
原始碼可讀性、維護性優於 JNI 混合模式

關鍵技術轉換點

1. 無符號整數處理

C 語言 unsigned long (32-bit) → Java int (32-bit 有符號) + long (64-bit) 避免溢位


// C: unsigned long a, b, c; c = a + b;
// Java: 需用 long 儲存中間結果防溢位
long a = ..., b = ...;
long c = a + b;
int result = (int) c; // 取低 32 位

2. 位元運算對應

場景	說明
檔案完整性驗證	下載檔案對比 MD5 指紋，防篡改
密碼儲存	資料庫存 MD5 雜湊而非明文，駭客入侵也無法直接得知密碼
數位簽名	搭配非對稱加密，實現防抵賴
快取鍵值	長字串轉短固定鍵，如 URL 縮短、查詢快取

C 運算	Java 運算	說明
`a << n`	`a << n`	左移相同
`a >> n` (unsigned)	`a >>> n`	Java 無符號右移用 `>>>`
`a & b`	`a & b`	位元 AND
`a \| b`	`a \| b`	位元 OR
`a ^ b`	`a ^ b`	位元 XOR
`~a`	`~a`	位元 NOT

3. 宏定義轉換


// C: #define F(x,y,z) ((x & y) | (~x & z))
// Java: final static 方法
private static int F(int x, int y, int z) {
    return (x & y) | (~x & z);
}

測試驗證 (RFC 1321 Test Suite)


MD5 ("") = d41d8cd98f00b204e9800998ecf8427e
MD5 ("a") = 0cc175b9c0f1b6a831c399e269772661
MD5 ("abc") = 900150983cd24fb0d6963f7d28e17f72
MD5 ("message digest") = f96b697d7cb7938d525a2f31aaf161d0
MD5 ("abcdefghijklmnopqrstuvwxyz") = c3fcd3d76192e4007dfb496cca67e13b

編譯執行：javac -d . MD5.java && java beartool.MD5，輸出與標準測試向量完全一致。

跨平台驗證

將 MD5.class 複製至 Linux + IBM JDK 1.3 環境執行，結果相同，確認「一次編寫，到處執行」特性。

效能觀察

Java 版 MD5 計算「一閃即完成」，肉眼無法察覺比 C 版慢。JDK 1.3 JIT 編譯器已能有效優化密集整數運算迴路。

Java Bean 封裝與使用

目錄結構


beartool/
└── MD5.class

應用程式中使用


import beartool.MD5;

public class PasswordService {
    public String hashPassword(String plain) {
        MD5 md5 = new MD5();
        md5.update(plain.getBytes());
        return md5.getHashHex(); // 取得 32 字元十六進位字串
    }
    
    public boolean verify(String plain, String storedHash) {
        return hashPassword(plain).equalsIgnoreCase(storedHash);
    }
}