IDEA 加密演算法深度解析：128 位元金鑰、三重代數運算與 PGP 的經典密碼學實踐

在 AES 統一加密標準之前，IDEA（International Data Encryption Algorithm）曾是最受信賴的對稱式加密演算法之一，以其獨特的代數混合設計聞名，並長期內建於 PGP 電子郵件加密系統中。

IDEA 的核心設計：三重代數運算

IDEA 使用 128 位元金鑰，對 64 位元區塊進行 8 輪迭代加密。其最大特色在於混合三種來自不同代數群的運算，使差分與線性密碼分析極難奏效：

• XOR（互斥或）：位元層級的模 2 加法
• 模 2¹⁶ 加法：整數加法空間的混合
• 模（2¹⁶ + 1）乘法：最關鍵的非線性來源，運算於質數域上

三種運算彼此代數不相容，任兩者無法化簡合併，形成高度複雜的混淆效果。IDEA 完全不使用 S-Box，卻能達到與 DES 相當甚至更強的安全性，是結構設計上的一大突破。

IDEA 與 PGP：密碼學的歷史交會

1991 年，Phil Zimmermann 在 PGP 2.0 中採用 IDEA 作為資料加密核心，取代安全性不足的 BassOmatic 演算法。IDEA 的 128 位元金鑰長度在當時遠超 DES 的 56 位元，提供了實質性的安全升級。

然而，IDEA 受到 Ascom 公司專利保護（至 2012 年歐洲專利到期），商業用途須授權付費，這直接限制了其廣泛普及。隨著 AES 於 2001 年成為 NIST 標準，IDEA 逐漸淡出主流應用。OpenPGP（RFC 4880）雖仍保留 IDEA 支援，但已列為選用而非預設。

💡 重點整理

• 金鑰長度 128 位元，對 64 位元區塊執行 8 輪加密。
• 三種不相容代數運算混合，無需 S-Box 即達強力混淆效果。
• 曾內建於 PGP 2.0，是早期電子郵件加密的核心保障。
• 專利限制與 AES 崛起，使 IDEA 逐步退出現代密碼學實踐。

IDEA 是密碼學史上以「代數結構創新」換取安全性的經典範例。理解它的設計哲學，有助於深入掌握現代加密演算法的演進脈絡與設計取捨。

📚 參考文獻

1. Lai, X. & Massey, J. L. (1991). A Proposal for a New Block Encryption Standard. EUROCRYPT 1990, Springer. — IDEA 原始論文
2. RFC 4880 — OpenPGP Message Format. IETF. https://www.rfc-editor.org/rfc/rfc4880
3. Schneier, B. (1996). Applied Cryptography, 2nd Edition. Wiley. — 第 13 章 IDEA 詳細解析

⚠️ 本文內容基於撰寫時的最新資訊，實際應用時請參考官方文件的最新版本。