5.5.9 IDEA 算法 (国际数据加密标准)

IDEA 算法是 Lai 和 Massay 于 1991 年发明并且获得专利的. 它是类似于 DES 算法的对称性加密方法, 并且形成 DES 的一个潜在的后继者. IDEA 已经作为颇具盛名的用于加密电子邮件的软件包 PGP(Pretty Good Privacy) 的一部分. 与 DES 相反, 不仅算法而且它的基本设计判据都是公开的, 目的是应用特别简单的运算 (模 2 加法,模 $2^{16}$ 加法,模 $2^{16+1}$ 乘法).

IDEA 使用长度为 128 比特的密钥. IDEA 对每个 64 比特明文区组加密. 算法将每个区组分裂为 4 个各为 16 比特的子区组. 从 128 比特密钥导出 52 个各长 16 比特的子密钥. 在 8 轮加密中每次使用 6 个子密钥; 其余 4 个密钥用于最后的变换, 作为结果构造出 64 比特密文. 解密使用密钥次序相反的相同的算法.

IDEA 比 DES 快 2 倍, 但它在硬件中实施更困难. 还不知道对于 IDEA 的成功的攻击. 考虑密钥的长度,试图穷尽所有 $2^{56}$ 个密钥试验将它破译是不可能的.