基于仿射非正型σ变换的Lai-Massey模型的密码学缺陷

• 作 者: 付立仕 金晨辉
• 机 构: 解放军信息工程大学
• 出 处: 电子与信息学报
• 发表日期: 2013年10期
• 关键词: 密码学 有限交换群 差分分析 线性分析 Lai—Massey模型 正型置换 Cryptography Finite a-bel group Differenti

Vaudenay(1999)从伪随机性的角度出发,证明了Lai-Massey模型中的σ变换应设计为正型置换或几乎正型置换。该文从抗差分攻击和线性攻击的角度重新考察了Lai-Massey模型双射σ的设计问题。证明了基于任意有限交换群设计的Lai-Massey模型,如果σ变换设计为该群上的仿射变换,则必须为正型置换,否则该算法将分别存在概率为1的差分对应和线性逼近,结论表明仿射的几乎正型置换并不适用于Lai-Massey模型的设计。此外,该文借助有限群的特征标引入了一种新的线性逼近方式,收集和刻画了一般