DIV CSS 佈局教程網

JavaScript 的 SHA-1 安全雜湊演算法實作
編輯:JavaScript基礎知識     

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";
}

完整原始碼可參考來源:
https://pajhome.org.uk/crypt/md5/sha1src.html

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved