DIV CSS 佈局教程網

JavaScript 實作 SHA-1 摘要演算法(含原理與現代替代建議)
編輯:關於JavaScript     

SHA-1 是 NIST 制定的雜湊函式,會把任意長度的輸入轉成 160 位元的摘要。以下先給出完整的 JavaScript 實作,再說明它今天的定位。

使用前請注意:SHA-1 自 2005 年起已被提出密碼學弱點,2017 年 Google 與 CWI 公開了實際的碰撞攻擊(SHAttered)。因此它不可用於數位簽章、憑證、密碼儲存等任何有安全性質的場景。以下實作僅適合用在「非安全性用途的內容校驗」或教學理解。

/**
 * Secure Hash Algorithm (SHA1)
 * 改寫自 https://www.webtoolkit.info/
 **/
function SHA1(msg) {
    // 32 位元循環左移
    function rotate_left(n, s) {
        var t4 = (n << s) | (n >>> (32 - s));
        return t4;
    }

    // 轉為小寫十六進位(低位在前)
    function lsb_hex(val) {
        var str = "";
        var i, vh, vl;
        for (i = 0; i <= 6; i += 2) {
            vh = (val >>> (i * 4 + 4)) & 0x0f;
            vl = (val >>> (i * 4)) & 0x0f;
            str += vh.toString(16) + vl.toString(16);
        }
        return str;
    }

    // 轉為十六進位(高位在前)
    function cvt_hex(val) {
        var str = "";
        var i, v;
        for (i = 7; i >= 0; i--) {
            v = (val >>> (i * 4)) & 0x0f;
            str += v.toString(16);
        }
        return str;
    }

    // 轉為 UTF-8 位元序列,確保非 ASCII 字元也被正確處理
    function Utf8Encode(string) {
        string = string.replace(/\r\n/g, "\n");
        var utftext = "";
        for (var n = 0; n < string.length; n++) {
            var c = string.charCodeAt(n);
            if (c < 128) {
                utftext += String.fromCharCode(c);
            } else if ((c > 127) && (c < 2048)) {
                utftext += String.fromCharCode((c >> 6) | 192);
                utftext += String.fromCharCode((c & 63) | 128);
            } else {
                utftext += String.fromCharCode((c >> 12) | 224);
                utftext += String.fromCharCode(((c >> 6) & 63) | 128);
                utftext += String.fromCharCode((c & 63) | 128);
            }
        }
        return utftext;
    }

    var blockstart, i, j;
    var W = new Array(80);

    // 五個初始累加值
    var H0 = 0x67452301;
    var H1 = 0xEFCDAB89;
    H2_placeholder: ;
    var H2 = 0x98BADCFE;
    var H3 = 0x10325476;
    var H4 = 0xC3D2E1F0;
    var A, B, C, D, E, temp;

    msg = Utf8Encode(msg);
    var msg_len = msg.length;

    // 把訊息切成 32 位元一組的大端序整數
    var word_array = new Array();
    for (i = 0; i < msg_len - 3; i += 4) {
        j = msg.charCodeAt(i) << 24 | msg.charCodeAt(i + 1) << 16 |
            msg.charCodeAt(i + 2) << 8 | msg.charCodeAt(i + 3);
        word_array.push(j);
    }

    // 補上 1 個 1 與後續的 0(填充)
    switch (msg_len % 4) {
        case 0: i = 0x080000000; break;
        case 1: i = msg.charCodeAt(msg_len - 1) << 24 | 0x0800000; break;
        case 2: i = msg.charCodeAt(msg_len - 2) << 24 |
                    msg.charCodeAt(msg_len - 1) << 16 | 0x08000; break;
        case 3: i = msg.charCodeAt(msg_len - 3) << 24 |
                    msg.charCodeAt(msg_len - 2) << 16 |
                    msg.charCodeAt(msg_len - 1) << 8 | 0x80; break;
    }
    word_array.push(i);

    // 補到 512 位元的倍數減 8,最後 8 個字放訊息長度
    while ((word_array.length % 16) != 14) word_array.push(0);
    word_array.push(msg_len >>> 29);
    word_array.push((msg_len << 3) & 0x0ffffffff);

    // 主迴圈:每 512 位元處理一輪
    for (blockstart = 0; blockstart < word_array.length; blockstart += 16) {
        for (i = 0; i < 16; i++) W[i] = word_array[blockstart + i];
        for (i = 16; i <= 79; i++) {
            W[i] = rotate_left(W[i - 3] ^ W[i - 8] ^ W[i - 14] ^ W[i - 16], 1);
        }

        A = H0; B = H1; C = H2; D = H3; E = H4;

        for (i = 0; i <= 19; i++) {
            temp = (rotate_left(A, 5) + ((B & C) | (~B & D)) + E + W[i] + 0x5A827999) & 0x0ffffffff;
            E = D; D = C; C = rotate_left(B, 30); B = A; A = temp;
        }
        for (i = 20; i <= 39; i++) {
            temp = (rotate_left(A, 5) + (B ^ C ^ D) + E + W[i] + 0x6ED9EBA1) & 0x0ffffffff;
            E = D; D = C; C = rotate_left(B, 30); B = A; A = temp;
        }
        for (i = 40; i <= 59; i++) {
            temp = (rotate_left(A, 5) + ((B & C) | (B & D) | (C & D)) + E + W[i] + 0x8F1BBCDC) & 0x0ffffffff;
            E = D; D = C; C = rotate_left(B, 30); B = A; A = temp;
        }
        for (i = 60; i <= 79; i++) {
            temp = (rotate_left(A, 5) + (B ^ C ^ D) + E + W[i] + 0xCA62C1D6) & 0x0ffffffff;
            E = D; D = C; C = rotate_left(B, 30); B = A; A = temp;
        }

        H0 = (H0 + A) & 0x0ffffffff;
        H1 = (H1 + B) & 0x0ffffffff;
        H2 = (H2 + C) & 0x0ffffffff;
        H3 = (H3 + D) & 0x0ffffffff;
        H4 = (H4 + E) & 0x0ffffffff;
    }

    var temp = cvt_hex(H0) + cvt_hex(H1) + cvt_hex(H2) + cvt_hex(H3) + cvt_hex(H4);
    return temp.toLowerCase();
}

演算法在做的四件事

一、UTF-8 前置處理。先把字串轉成位元組序列,確保中文等非 ASCII 字元也被正確納入計算。

二、填充(padding)。補一個 1、若干 0,再把原始訊息長度塞進最後 64 位元,使總長成為 512 的倍數。這是 Merkle–Damgård 結構的必要步驟。

三、80 輪壓縮。每輪依 0–19、20–39、40–59、60–79 四個區間套用不同的邏輯函式與常數(0x5A827999 等),透過 rotate_left 與位元運算攪動五個暫存變數。

四、累加輸出。每處理完一個 512 位元區塊,就把暫存值加回 H0~H4,最後串接成 40 個十六進位字元。

今天該用什麼

瀏覽器已內建 Web Crypto API,速度更快、經過正規驗證,也不必自己實作:

// SHA-256(非同步)
async function sha256(text) {
    var buf = await crypto.subtle.digest('SHA-256',
        new TextEncoder().encode(text));
    return Array.from(new Uint8Array(buf))
                .map(function (b) { return b.toString(16).padStart(2, '0'); })
                .join('');
}

// 若確實需要 SHA-1(例如與舊系統對接)
async function sha1(text) {
    var buf = await crypto.subtle.digest('SHA-1',
        new TextEncoder().encode(text));
    return Array.from(new Uint8Array(buf))
                .map(function (b) { return b.toString(16).padStart(2, '0'); })
                .join('');
}

至於密碼雜湊,請一律使用專門設計的慢速演算法:伺服器端用 bcrypt、scrypt 或 Argon2,並為每個使用者產生獨立鹽值。切勿用 SHA-1/SHA-256 直接雜湊密碼。

另外提醒,crypto.subtle 只在 HTTPS 或 localhost 等安全內容下可用,這點在部署到純 HTTP 環境時特別容易踩到。

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