本文分享如何以 jQuery 外掛的形式,實作一個 md5 雜湊函式。方法回傳的是一串數字,已在 jQuery 1.9.2 下測試通過。
以 IIFE 方式掛到 jQuery 上,對輸入字串做 MD5 的四輪運算:
(function($){
$.md5 = function(o) {
if(null === o) return 'null';
if(typeof o != "string") return 'null';
// 計算填充長度
var fill_data_len = 0;
var data_len = o.length;
var d_l_mod = data_len % MD5_BASE_LEN;
if(0 != d_l_mod) fill_data_len = MD5_BASE_LEN - d_l_mod;
if(fill_data_len < 8) fill_data_len += MD5_BASE_LEN;
var buf = new Array(data_len + fill_data_len);
for(var i = 0; i < data_len; i++) buf[i] = o.charCodeAt(i);
var msg_bit_len = data_len * BYTE_BIT_LEN;
buf[data_len] = FIRST_FILL_BYTE;
for(var i = 0; i < 4; i++){
buf[data_len + fill_data_len - 8 + i] =
((msg_bit_len & (0x000000ff << (i * 8))) >> (i * 8));
}
var md5_c = [MD5_A, MD5_B, MD5_C, MD5_D];
var md5_code = [MD5_A, MD5_B, MD5_C, MD5_D];
for(var m = 0; m < data_len + fill_data_len; m += 64){
// ...每 64 位元組一組,進行 FF/GG/HH/II 四輪運算
}
var md5_code_str = "" + md5_code[0];
for(var i = 1; i < 4; i++) md5_code_str += md5_code[i];
return md5_code_str;
};
}(jQuery));
MD5 的核心四個非線性函式與循環位移如下:
function F(x,y,z){ return (((x) & (y)) | ((~(x)) & (z))); }
function G(x,y,z){ return (((x) & (z)) | ((y) & (~(z)))); }
function H(x,y,z){ return ((x) ^ (y) ^ (z)); }
function I(x,y,z){ return ((y) ^ ((x) | (~(z)))); }
function bit_rol(d,n){ return (((d) << (n)) | ((d) >> (32 - (n)))); }
function FF(a,b,c,d,m,s,t){ return b + bit_rol((a + F(b,c,d) + m + t), s); }
function GG(a,b,c,d,m,s,t){ return b + bit_rol((a + G(b,c,d) + m + t), s); }
function HH(a,b,c,d,m,s,t){ return b + bit_rol((a + H(b,c,d) + m + t), s); }
function II(a,b,c,d,m,s,t){ return b + bit_rol((a + I(b,c,d) + m + t), s); }
var BYTE_BIT_LEN = 8;
var MD5_BASE_LEN = 64;
var MD5_A = 0x67452301;
var MD5_B = 0xefcdab89;
var MD5_C = 0x98badcfe;
var MD5_D = 0x10325476;
var FIRST_FILL_BYTE = 0x80;
// md5_ti[] 為 64 個正弦常數表
完成後即可像呼叫 jQuery 方法一樣使用:
var hash = $.md5("要加密的字串");
這個外掛完整實作了 MD5 的分組、填充、四輪(FF/GG/HH/II)運算與最終拼接。需要留意的是,MD5 已被證明並不安全,不適合再用於密碼儲存或簽章等安全敏感場景;若只是做為非安全用途的資料指紋或快取鍵則尚可。此外,範例回傳的是十進位拼接字串,實務上若要標準的十六進位摘要,還需補上轉換。作為學習 MD5 原理與 jQuery 外掛封包的範例,它仍相當有參考價值。