DIV CSS 佈局教程網

動手寫一個 jQuery MD5 插件:實作原理與程式碼
編輯:JQuery特效代碼     

MD5 是經典的雜湊演算法,把它包裝成 jQuery 插件後就能像 $.md5('abc') 這樣直接呼叫。以下實作在 jQuery 1.9.2 下測試通過,回傳的是十六進位(原文以十進位字串拼接呈現,實際使用時建議統一回傳 32 位元的標準十六進位字串,方便與後端比對)。

一、演算法流程概覽

整個實作依循 MD5 的標準步驟:

  1. 補位:把輸入轉成位元組陣列,在尾端補上 0x80,並讓長度符合 64 位元組的區塊邊界,最後 8 個位元組寫入原始訊息的位元長度。
  2. 初始化:四個 32 位元暫存器 A、B、C、D 載入標準初始值。
  3. 分組運算:每 64 位元組一組,拆成 16 個 32 位元字,接著跑四輪共 64 步的 F、G、H、I 函式與左循環位移。
  4. 累加輸出:把每組的運算結果累加回暫存器,最後串接成雜湊字串。

二、核心插件程式碼

(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;                 // 補 0x80
    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) {
      var buf_p = new Array(16);
      for(var i = 0; i < 16; i++) {                  // 每 4 位元組組一個 32 位元字
        buf_p[i] = 0;
        for(var j = 0; j < 4; j++) {
          buf_p[i] <<= 8;
          buf_p[i] |= buf[m + j + i * 4];
        }
      }

      // 第一輪:FF,每 4 步一循環
      for(var k = 0; k < 16; k += 4) {
        md5_c[0] = FF(md5_c[0], md5_c[1], md5_c[2], md5_c[3], buf_p[k],     7,  md5_ti[k]);
        md5_c[3] = FF(md5_c[3], md5_c[0], md5_c[1], md5_c[2], buf_p[k + 1], 12, md5_ti[k + 1]);
        md5_c[2] = FF(md5_c[2], md5_c[3], md5_c[0], md5_c[1], buf_p[k + 2], 17, md5_ti[k + 2]);
        md5_c[1] = FF(md5_c[1], md5_c[2], md5_c[3], md5_c[0], buf_p[k + 3], 22, md5_ti[k + 3]);
      }

      // 第二輪:GG(位移 5/9/14/20,索引依 1,6,11,0,5,10,15,4… 遞推)
      md5_c[0] = GG(md5_c[0], md5_c[1], md5_c[2], md5_c[3], buf_p[1],  5,  md5_ti[16]);
      md5_c[3] = GG(md5_c[3], md5_c[0], md5_c[1], md5_c[2], buf_p[6],  9,  md5_ti[17]);
      md5_c[2] = GG(md5_c[2], md5_c[3], md5_c[0], md5_c[1], buf_p[11], 14, md5_ti[18]);
      md5_c[1] = GG(md5_c[1], md5_c[2], md5_c[3], md5_c[0], buf_p[0],  20, md5_ti[19]);
      // …其餘 GG 步驟依相同規律,索引 5,10,15,4 / 9,14,3,8 / 13,2,7,12 各成一組

      // 第三輪:HH(位移 4/11/16/23,索引 5,8,11,14 / 1,4,7,10 / 13,0,3,6 / 9,12,15,2)
      md5_c[0] = HH(md5_c[0], md5_c[1], md5_c[2], md5_c[3], buf_p[5],  4,  md5_ti[32]);
      md5_c[3] = HH(md5_c[3], md5_c[0], md5_c[1], md5_c[2], buf_p[8],  11, md5_ti[33]);
      md5_c[2] = HH(md5_c[2], md5_c[3], md5_c[0], md5_c[1], buf_p[11], 16, md5_ti[34]);
      md5_c[1] = HH(md5_c[1], md5_c[2], md5_c[3], md5_c[0], buf_p[14], 23, md5_ti[35]);
      // …其餘 HH 步驟同上

      // 第四輪:II(位移 6/10/15/21,索引 0,7,14,5 / 12,3,10,1 / 8,15,6,13 / 4,11,2,9)
      md5_c[0] = II(md5_c[0], md5_c[1], md5_c[2], md5_c[3], buf_p[0],  6,  md5_ti[48]);
      md5_c[3] = II(md5_c[3], md5_c[0], md5_c[1], md5_c[2], buf_p[7],  10, md5_ti[49]);
      md5_c[2] = II(md5_c[2], md5_c[3], md5_c[0], md5_c[1], buf_p[14], 15, md5_ti[50]);
      md5_c[1] = II(md5_c[1], md5_c[2], md5_c[3], md5_c[0], buf_p[5],  21, md5_ti[51]);
      // …其餘 II 步驟同上

      for(var i = 0; i < 4; i++) md5_code[i] += md5_c[i];
      for(var i = 0; i < 4; i++) md5_c[i] = md5_code[i];
    }

    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));

三、四個非線性函式與位移

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)))); }   // 32 位元左循環位移

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); }
II = function(a, b, c, d, m, s, t){ return b + bit_rol((a + I(b, c, d) + m + t), s); }

四、正弦常數表與初始化常數

md5_ti 是 64 個由正弦函數推導而來的常數,這是 MD5 標準定義的一部分:

var md5_ti = [
  0xd76aa478, 0xe8c7b756, 0x242070db, 0xc1bdceee,
  0xf57c0faf, 0x4787c62a, 0xa8304613, 0xfd469501,
  0x698098d8, 0x8b44f7af, 0xffff5bb1, 0x895cd7be,
  0x6b901122, 0xfd987193, 0xa679438e, 0x49b40821,
  0xf61e2562, 0xc040b340, 0x265e5a51, 0xe9b6c7aa,
  0xd62f105d, 0x02441453, 0xd8a1e681, 0xe7d3fbc8,
  0x21e1cde6, 0xc33707d6, 0xf4d50d87, 0x455a14ed,
  0xa9e3e905, 0xfcefa3f8, 0x676f02d9, 0x8d2a4c8a,
  0xfffa3942, 0x8771f681, 0x6d9d6122, 0xfde5380c,
  0xa4beea44, 0x4bdecfa9, 0xf6bb4b60, 0xbebfbc70,
  0x289b7ec6, 0xeaa127fa, 0xd4ef3085, 0x04881d05,
  0xd9d4d039, 0xe6db99e5, 0x1fa27cf8, 0xc4ac5665,
  0xf4292244, 0x432aff97, 0xab9423a7, 0xfc93a039,
  0x655b59c3, 0x8f0ccc92, 0xffeff47d, 0x85845dd1,
  0x6fa87e4f, 0xfe2ce6e0, 0xa3014314, 0x4e0811a1,
  0xf7537e82, 0xbd3af235, 0x2ad7d2bb, 0xeb86d391
];

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;

五、使用方式與幾點提醒

// 呼叫
var hash = $.md5('hello world');
  • 上方程式碼為保持可讀性,GG/HH/II 三輪的中段步驟以註解標示規律,實作時請依 MD5 標準補齊 64 步,並注意每一步都會影響最終結果,不可省略。
  • 純 JavaScript 的 MD5 只能作為「教學與相容性用途」。密碼雜湊請改用 bcrypt、scrypt 或 Argon2 這類加鹽且刻意設計成耗時的演算法,MD5 早已不適合安全情境。
  • 雜湊應在伺服器端進行;前端計算只適合當作傳輸前的輕量處理,不能當成唯一的安全防線。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved