J2ME 加密選型指南：為什麼 Blowfish 優於 MD5、實戰優化版 Blowfish 實現

前言

J2ME 環境資源受限，加密算法選型至關重要。MD5 只能做校驗/ID，**不可逆、不適合機密數據加密**。本文說明為何 Blowfish 是 J2ME 對稱加密首選，並提供經過優化的實戰版實現。

算法定位對比

為什麼選 Blowfish？

1. 無專利、免費商用：Bruce Schneier 公開領域算法。
2. 密鑰長度可變 (32-448 位)：J2ME 可用 128 位平衡安全與性能。
3. Feistel 結構：加密/解密結構相同，代碼復用率高。
4. 無 S-box 固定表：密鑰擴展時動態生成 S-box，適應性強。
5. 實現極其精簡：純整數運算、無浮點、無大數、幾百行代碼完整實現。

實戰優化版 Blowfish 核心代碼骨架

public class Blowfish {
    private static final int ROUNDS = 16;
    private int[] P = new int[ROUNDS + 2];
    private int[][] S = new int[4][256];

    // 密鑰擴展：將任意長度密鑰擴展為 P 陣列與 4 個 S-box
    public Blowfish(byte[] key) {
        // 1. 初始化 P/S 為 Pi 十六進制數字 (標準常數)
        initConstants();
        // 2. 密鑰混入 P 陣列
        keyExpansion(key);
        // 3. 用加密全零塊迭代更新 P/S (共 521 次加密)
        generateSubkeys();
    }

    // 核心加密：64 位塊 (兩個 32 位整數)
    public void encrypt(int[] xl, int[] xr) {
        int Xl = xl[0], Xr = xr[0];
        for (int i = 0; i < ROUNDS; i++) {
            Xl ^= P[i];
            Xr ^= F(Xl);
            // 交換
            int tmp = Xl; Xl = Xr; Xr = tmp;
        }
        // 最後交換回來
        int tmp = Xl; Xl = Xr; Xr = tmp;
        Xr ^= P[ROUNDS];
        Xl ^= P[ROUNDS + 1];
        xl[0] = Xl; xr[0] = Xr;
    }

    // F 函數：利用 4 個 S-box 進行非線性混淆
    private int F(int x) {
        int a = (x >>> 24) & 0xFF;
        int b = (x >>> 16) & 0xFF;
        int c = (x >>> 8) & 0xFF;
        int d = x & 0xFF;
        return ((S[0][a] + S[1][b] ^ S[2][c]) + S[3][d]) & 0xFFFFFFFF;
    }

    // 解密：同加密流程，只需逆序使用 P 陣列
    public void decrypt(int[] xl, int[] xr) { ... }

    // 便利方法：byte[] 加密/解密 (PKCS#5 填充、ECB 模式示例)
    public byte[] encrypt(byte[] data) { ... }
    public byte[] decrypt(byte[] data) { ... }
}

J2ME 專項優化要點

• 預計算常數： Pi 衍生常數編譯期內聯到 initConstants()，避免運行時計算。
• S-box 緩存： 同一密鑰多次加密時，構造函數只執行一次，實例復用。
• 避免對象創建： 加密/解密方法傳入/輸出 int[] 或預分配 byte[] 緩衝區，減少 GC 壓力。
• 模式選擇： 簡單場景用 ECB (每塊獨立)；需語義安全請實現 CBC + 隨機 IV (IV 需隨密文傳輸)。
• 密鑰管理： 密鑰勿硬編碼，建議：設備唯一 ID + 服務器下發種子 → PBKDF1 導出會話密鑰。

完整可用版本獲取

完整優化代碼 (含 PKCS#5 填充、CBC 模式、自測 main) 可從項目倉庫獲取：Blowfish.java (約 300 行，經多款 Nokia/Siemens/Motorola 真機驗證)。

總結

**機密數據必須用可逆加密**。J2ME 上 Blowfish 以「小、快、免專利、易實現」四大優勢成為不二之選。MD5 只用於校驗/ID 生成，切勿混淆用途。引入優化版 Blowfish，為你的數據穿上隱形盔甲。

1. 上一篇文章： J2ME 實用類：StringTokenizer 字符串分詞輕量級用法
2. 下一篇文章： J2ME 實用類：MD5Digest 哈希算法完整實現與應用場景

J2ME

J2ME PIM API 深度解析：從核心介面到實戰部署的完整技術圖譜

PIM 概論：JSR 75 定義的行動個人資訊標準 PIM

MMAPI 攝影實戰教學：從預覽到拍照與縮圖生成的完整流程

MMAPI 攝影核心流程架構 Mobile Media AP

GameCanvas 實戰：高性能星空滾動特效與雙緩衝渲染管線解析

效果預覽 利用 Graphics.copyArea() 實現

J2ME MIDlet(MIDP 2.0)代碼簽名證書申請與使用指南（二）：生成CSR、導入證書與簽名MIDlet

第2步：生成證書請求文件 (CSR) 在證書管理器中選中別名