DIV CSS 佈局教程網

用 JavaScript 實作 DES 加解密的完整拆解
編輯:JavaScript綜合知識     

DES 是早期的對稱式加密標準。以下以 Paul Tero 的經典 JavaScript 實作為例,說明它的組成結構與運作流程。這份程式同時支援單重 DES 與三重 DES。

主函式的介面

function des(key, message, encrypt, mode, iv, padding)

參數分別是金鑰、要處理的訊息、是否加密(1 為加密、0 為解密)、模式(0 為 ECB、1 為 CBC)、初始向量 iv,以及填充方式。

八個 S 盒

程式開頭宣告了 spfunction1 到 spfunction8 共八個查詢表,對應 DES 演算法中的八個 S 盒(substitution box)。DES 的核心反覆運算中,每一輪都會把右半部這 32 位元展開成 48 位元、與子金鑰做 XOR,再切分成八組 6 位元,各自去查對應的 S 盒壓縮回 4 位元。預先把 S 盒寫成扁平陣列並用位移與遮罩取值,是為了避開大量條件判斷、提升執行效能。

金鑰排程

des_createKeys(key) 負責產生每一輪要用的子金鑰。它先用一系列置換把 64 位元金鑰攤平(其中 8 位是同位元檢查,實際只有 56 位有效),再依 pc2bytes0 到 pc2bytes13 這些表套用 PC-2 置換,最後按 shifts 陣列決定的左移量逐輪位移:

var shifts = [0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0];

每輪左移一至兩位後取樣,就得到該輪的 48 位元子金鑰。若金鑰長度超過 8 個字元,iterations 會設為 3,也就是走三重 DES,重複套用三次 DES 運算。

單一區塊的處理流程

  1. 依 padding 參數補齊訊息:2 為補空白、1 為 PKCS7、否則補 null 位元組
  2. 把 8 個字元組讀成兩個 32 位元整數 left 與 right
  3. CBC 模式下先與前一區塊的加密結果做 XOR
  4. 套用初始置換 IP
  5. 進入 16 輪的 Feistel 結構,每輪以 S 盒完成混淆
  6. 套用 IP 的逆置換 IP-1
  7. CBC 模式下把本區塊結果存為下一區塊的初始向量

每處理 512 個字元就把累積的結果清空一次,以避免字串過長造成效能問題,最後回傳完整的密文。

輔助與測試函式

stringToHex() 與 hexToString() 負責字串與十六進位表示之間的轉換,方便閱讀輸出:

var key = "this is a 24 byte key !!";
var message = "This is a test message";
var ciphertext = des(key, message, 1, 0);
document.writeln("DES Test: " + stringToHex(ciphertext));

千萬別用在正式環境

DES 的有效金鑰只有 56 位元,以現今的運算能力可以在很短时间内被暴力破解,早已不適合承載任何真實資料。純前端加密也有一個根本限制:金鑰與演算法都在使用者端,無法真正保密。若只是要防止一般使用者改動參數,用它提高門檻尚可;若涉及密碼、個資或金流,請改用 AES,並透過 TLS 在傳輸層加密,密碼本身更應該以 bcrypt、scrypt 或 Argon2 這類專為密碼設計的慢雜湊函式儲存。

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