其他分组密码算法综述.ppt

瑞士的XuejiaLai和JamesMassey于1990年1公布了IDEA密码算法第一版，称为PES2(ProposedEncryptionStandard)。为抗击3差分密码攻击，他们增强了算法的强度，4称IPES（ImprovedPES)，并于1992年改5名为IDEA（InternationalDataEncryption6Algorithm，国际数据加密算法。）78.9.1IDEA算法8．9其他分组密码算法综述21IDEA是一个分组长度为64位的分组密码算法，密钥长度为128位（抗强力攻击能力比DES强），同一算法既可加密也可解密。IDEA的“混淆”和“扩散”设计原则来自三种运算，它们易于软、硬件实现（加密速度快）：异或运算（）整数模216加（+）整数模216+1乘（）(IDEA的S盒）扩散由称为MA结构的算法基本构件提供。Z6F2F1Z5G1G2使用子分组：16bit的子分组；加密解密过程类似；使用简单操作（易于加法、移位等操作实现）规则的结构（便于VLSI实现）。实现上的考虑IDEA加密的总体方案图循环2循环8循环1输出变换64位密文64位明文Z1Z6Z7Z12Z43Z48Z49Z52子密钥生成器128位密钥Z1Z521656个16bit的子密钥从128bit的密钥中生成前8个子密钥直接从密钥中取出；对密钥进行25bit的循环左移，接下来的密钥就从中取出；重复进行直到52个子密钥都产生出来。IDEA的密钥产生IDEA的解密加密解密实质相同，但使用不同的密钥；解密密钥以如下方法从加密子密钥中导出：解密循环I的头4个子密钥从加密循环10－I的头4个子密钥中导出；解密密钥第1、4个子密钥对应于1、4加密子密钥的乘法逆元；2、3对应2、3的加法逆元；对前8个循环来说，循环I的最后两个子密钥等于加密循环9－I的最后两个子密钥；3241IDEA是PGP的一部分；BruceSchneier认为IDEA是DES的最好替代，但问题是IDEA太新，许多问题没解决。IDEA能抗差分分析和相关分析；IDEA似乎没有DES意义下的弱密钥；解密过程：把128比特明文放入4个32比特的寄存器A、B、C、D之中。，Fori=rto1do，即为明文。03040201