MD4 是 RSA Data Security 公司定義的訊息摘要演算法(RFC 1320),由 Jerrad Pierce 與 Paul Johnston 等人以 JavaScript 實作,採 BSD 授權釋出。以下為完整程式碼。
var hexcase = 0; /* 十六進位輸出:0 小寫、1 大寫 */ var b64pad = ""; /* base-64 補位字元 */ var chrsz = 8; /* 每個輸入字元的位元數:8 ASCII、16 Unicode */
function hex_md4(s){ return binl2hex(core_md4(str2binl(s), s.length * chrsz)); }
function b64_md4(s){ return binl2b64(core_md4(str2binl(s), s.length * chrsz)); }
function str_md4(s){ return binl2str(core_md4(str2binl(s), s.length * chrsz)); }
function hex_hmac_md4(key, data){ return binl2hex(core_hmac_md4(key, data)); }
function b64_hmac_md4(key, data){ return binl2b64(core_hmac_md4(key, data)); }
function str_hmac_md4(key, data){ return binl2str(core_hmac_md4(key, data)); }
MD4 分為三個主要輪次(FF、GG、HH),分別對 512 位元區塊進行運算:
function core_md4(x, len) {
x[len >> 5] |= 0x80 << (len % 32);
x[(((len + 64) >>> 9) << 4) + 14] = len;
var a = 1732584193, b = -271733879, c = -1732584194, d = 271733878;
for(var i = 0; i < x.length; i += 16) {
var olda = a, oldb = b, oldc = c, oldd = d;
a = md4_ff(a, b, c, d, x[i+ 0], 3 ); d = md4_ff(d, a, b, c, x[i+ 1], 7 );
c = md4_ff(c, d, a, b, x[i+ 2], 11); b = md4_ff(b, c, d, a, x[i+ 3], 19);
/* ... 其餘 FF、GG、HH 輪次省略,詳見原始碼 ... */
a = safe_add(a, olda); b = safe_add(b, oldb);
c = safe_add(c, oldc); d = safe_add(d, oldd);
}
return Array(a, b, c, d);
}
function md4_cmn(q, a, b, x, s, t) {
return safe_add(rol(safe_add(safe_add(a, q), safe_add(x, t)), s), b);
}
function md4_ff(a, b, c, d, x, s) {
return md4_cmn((b & c) | ((~b) & d), a, 0, x, s, 0);
}
function md4_gg(a, b, c, d, x, s) {
return md4_cmn((b & c) | (b & d) | (c & d), a, 0, x, s, 1518500249);
}
function md4_hh(a, b, c, d, x, s) {
return md4_cmn(b ^ c ^ d, a, 0, x, s, 1859775393);
}
function md4_vm_test() {
return hex_md4("abc") == "a448017aaf21d8525fc10ae87aa6729d";
}