SHA-1(Secure Hash Algorithm)是一套由 FIPS PUB 180-1 所定義的安全雜湊演算法。以下是 Paul Johnston 等人以 JavaScript 實作的完整版本,採 BSD 授權釋出,適用於需要在客戶端進行雜湊運算的情境。
使用前可先依需求調整這幾個全域變數,預設值在大多數情況下都能正常運作:
var hexcase = 0; /* 十六進位輸出格式:0 小寫、1 大寫 */ var b64pad = ""; /* base-64 補位字元,厳格 RFC 相容時設為 "=" */ var chrsz = 8; /* 每個輸入字元佔幾位元:8 為 ASCII、16 為 Unicode */
通常你只需要用到以下這幾個函式,它們接收字串並回傳十六進位或 base-64 編碼的結果:
function hex_sha1(s){ return binb2hex(core_sha1(str2binb(s), s.length * chrsz)); }
function b64_sha1(s){ return binb2b64(core_sha1(str2binb(s), s.length * chrsz)); }
function str_sha1(s){ return binb2str(core_sha1(str2binb(s), s.length * chrsz)); }
function hex_hmac_sha1(key, data){ return binb2hex(core_hmac_sha1(key, data)); }
function b64_hmac_sha1(key, data){ return binb2b64(core_hmac_sha1(key, data)); }
function str_hmac_sha1(key, data){ return binb2str(core_hmac_sha1(key, data)); }
function core_sha1(x, len) {
x[len >> 5] |= 0x80 << (24 - len % 32);
x[((len + 64 >> 9) << 4) + 15] = len;
var w = Array(80);
var a = 1732584193, b = -271733879, c = -1732584194;
var d = 271733878, e = -1009589776;
for(var i = 0; i < x.length; i += 16) {
var olda = a, oldb = b, oldc = c, oldd = d, olde = e;
for(var j = 0; j < 80; j++) {
if(j < 16) w[j] = x[i + j];
else w[j] = rol(w[j-3] ^ w[j-8] ^ w[j-14] ^ w[j-16], 1);
var t = safe_add(safe_add(rol(a, 5), sha1_ft(j, b, c, d)),
safe_add(safe_add(e, w[j]), sha1_kt(j)));
e = d; d = c; c = rol(b, 30); b = a; a = t;
}
a = safe_add(a, olda); b = safe_add(b, oldb);
c = safe_add(c, oldc); d = safe_add(d, oldd); e = safe_add(e, olde);
}
return Array(a, b, c, d, e);
}
其餘函式負責輪替組合、加法常數、HMAC 運算以及各種進位轉換:
function sha1_ft(t, b, c, d) {
if(t < 20) return (b & c) | ((~b) & d);
if(t < 40) return b ^ c ^ d;
if(t < 60) return (b & c) | (b & d) | (c & d);
return b ^ c ^ d;
}
function sha1_kt(t) {
return (t < 20) ? 1518500249 : (t < 40) ? 1859775393 :
(t < 60) ? -1894007588 : -899497514;
}
function safe_add(x, y) {
var lsw = (x & 0xFFFF) + (y & 0xFFFF);
var msw = (x >> 16) + (y >> 16) + (lsw >> 16);
return (msw << 16) | (lsw & 0xFFFF);
}
function rol(num, cnt) {
return (num << cnt) | (num >>> (32 - cnt));
}
可以透過以下方式驗證執行環境是否正常,若回傳 true 就代表實作無誤:
function sha1_vm_test() {
return hex_sha1("abc") == "a9993e364706816aba3e25717850c26c9cd0d89d";
}